标签：
题目：
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N A P L S I I G Y I R
Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows);
官方难度：
Easy
翻译：
字符串"PAYPALISHIRING"，被拆成几列写成如下ZigZag模式，写出转译的代码。
例子：
以上的例子如果表达的不够清楚，再给一个清晰的例子：
a g m s y
b f h l n r t x z
c e i k o q u w
d j p v
返回"agmsybfhlnrtxzceikoquwdjpv"
思路：
1.用两次遍历，把新字符串加进数组。
2.头尾两行需要特殊处理，间隔是个定值=2*(nRows-1)。
3.根据走势是从下往上还是从下往上，间隔是不同的，使用一个int型的标志位，每次改变之后乘以-1来控制。
解题中可能遇到的困难：
1.内循环的index是i+j，退出条件是i+j<array.length。
解题代码：
1 private static String method(String text, int nRows) { 2 char[] array = text.toCharArray(); 3 StringBuffer sb = new StringBuffer(); 4 // 从上至下/从下至上的标志位 5 int flag = 1; 6 // 按行遍历 7 for (int i = 0; i < nRows; i++) { 8 // 每一行的数据 9 for (int j = 0; i + j < array.length;) { 10 sb.append(array[i + j]); 11 // 极点有特殊的处理方式 12 if (i == 0 || i == nRows - 1) { 13 j += 2 * (nRows - 1); 14 } else { 15 if (flag == 1) { 16 // 从上至下处理 17 j += 2 * (nRows - i - 1); 18 } else { 19 // 从下至上处理 20 j += 2 * i; 21 } 22 // 下次改变方向 23 flag *= -1; 24 } 25 } 26 // 结束一行遍历，方向标志位还原 27 flag = 1; 28 } 29 return sb.toString(); 30 }
测试代码地址：
https://github.com/Gerrard-Feng/LeetCode/blob/master/LeetCode/src/com/gerrard/algorithm/easy/Q006.java
LeetCode题目地址：
https://leetcode.com/problems/zigzag-conversion/
PS：如有不正确或提高效率的方法，欢迎留言，谢谢！
标签：
原文地址：http://www.cnblogs.com/jing-an-feng-shao/p/5911040.html
