注意题目的字符串排列方式,即题目中所说的Z字型。
实际上是一直向下到底部,再斜着向右到顶部,再向下到底部...一直重复到字符串结束.
P A H N A P L S I I G Y I R
根据这个规律,模拟这种移动方式。
java.util.ArrayList; java.util.List; { convert( s, numRows) { (numRows ) s; List rows ArrayList(); ( i ; i Math.min(numRows,s.length()); i) { rows.add( ()); } curRow ; goingDown ; ( c :s.toCharArray()) { rows.get(curRow).append(c); (curRow curRow numRows) goingDown goingDown; curRow goingDown:; } ret (); ( row :rows) ret.append(row); ret.toString(); } }