LeetCode刷題筆記 6
阿新 • • 發佈:2018-11-26
題目:
答案:
對於所有整數 k,
1.行0中的字元位於索引k(2⋅numRows−2) 處;
2.行numRows−1 中的字元位於索引k(2⋅numRows−2)+numRows−1 處;
3.內部的行i中的字元位於索引k(2⋅numRows−2)+i 以及(k+1)(2⋅numRows−2)−i 處;
class Solution { public String convert(String s, int numRows) { int n = s.length(); int i,j; StringBuffer sBuffer = new StringBuffer(); int cirlen = 2*numRows-2; if(numRows == 1) return s;//只有一行時返回自身 for(i=0;i<numRows;i++) { for(j=0;j+i<n;j=j+cirlen) //判斷是否存在只需判斷是否超出字串長度即可 { sBuffer.append(s.charAt(i+j)); if(i!=0 && i!=(numRows-1) && j+cirlen-i<n) sBuffer.append(s.charAt(j+cirlen-i)); } } return sBuffer.toString(); } }
需要注意的地方:
- 當對字串修改時,需要使用StringBuffer類
- 表述某一位置或判斷該位置是否含有需要操作的物件時,要尋找規律並採用簡便的方法