給定一個字串,按Z字形列印,在從左向右,從上往下列印字串

風輕雲淡cc發表於2020-10-23

1,使用Math.min(numRows,s.length())得到需要多少行字串
2,設定兩個變數curRow,flag,curRow代表當前字元位於第幾行,flag 代表在Z字形上字元迭代的方向;
3,將得到的子字串連線起來
4,StringBuffer轉換成String型別的方法:
String s = sb.tostring();
程式碼如下:
class Solution {
public String convert(String s, int numRows) { if(numRows1)return s;
List list = new ArrayList(); for(int i=0;i<Math.min(numRows,s.length());i++){ list.add(new StringBuffer());
}
int curRow = 0;
boolean flag = false;
for(int i = 0;i<s.length();i++){ list.get(curRow).append(s.charAt(i));
if(curRow
0||curRow==numRows-1){
flag = !flag; }
curRow+=flag ? 1 : -1;
}
StringBuffer ret = new StringBuffer();
for(StringBuffer c : list){
ret.append©;
}
String result = ret.toString();
return result; }}

相關文章