思路:
有几行就有几个StringBuilder,从上往下再从下往上依次向每一行的SB中addchar。
最精彩的地方是flag,用于实现到顶或到底转换方向:
完整code:
public String convert(String s, int numRows) {
if(numRows==1)
return s;
List<StringBuilder> rows = new ArrayList<>();
for (int i=0;i<numRows;i++)
rows.add(new StringBuilder());
//这个flag是精髓
int flag = -1;
int row = 0;
for (int i=0;i<s.length();i++){
rows.get(row).append(s.charAt(i));
if(row == 0||row == numRows-1)
flag = -flag;
row += flag;
}
StringBuilder res = new StringBuilder();
for(StringBuilder singleRow : rows)
res.append(singleRow);
return res.toString();
}
来源:CSDN
作者:花粥没有花
链接:https://blog.csdn.net/weixin_44718349/article/details/103570421