1 package leetcode;
2
3 import java.util.ArrayList;
4 import java.util.List;
5
6 public class N3 {
7 public static void main(String[] args) {
8 String s = "abcdaaa";
9 convert(s,2);
10 }
11 public static String convert(String s, int numRows) {
12 if(numRows < 2) {
13 return s;
14 }
15 List<StringBuilder> rows = new ArrayList<StringBuilder>();
16 for(int i = 0; i < numRows; i++) {
17 rows.add(new StringBuilder());
18 }
19 int i = 0, flag = -1;
20 for(char c : s.toCharArray()) {
21 rows.get(i).append(c);
22 if(i == 0 || i == numRows -1) {
23 flag = -flag;
24 }
25 i += flag;
26 }
27 StringBuilder res = new StringBuilder();
28 for(StringBuilder row : rows) {
29 res.append(row);
30 }
31 return res.toString();
32 }
33 }