标签：
题意：给你一个字符串和行数numRows，要求把该字符串变成一个“之”字形状后，按行数输出该字符串。
例子："ABCDEFGHIJKLMNO", 4。
该字符串的“之”字形状为：
A G M B F H L N C E I K O D J
那么，输出为AGMBFHLNCEIKODJ （按行数输出）
思路：数学推导公式。在字符串中，有两行是特殊的，那就是第一行和最后一行。
第一行和最后一行，字符都是在一竖上，且字符之间相距的距离都是diff = 2*(numRows-1) （距离是指在原字符串中字符的下标之差）。
其余的行，在每竖字符之间都会有一个字符，比如F，它与B的距离则为2*(numRows-i-1) ，i为B的行标（1）。
public class Solution {
public String convert(String s, int numRows) {
StringBuilder sb = new StringBuilder();
if (numRows == 1) return s;
int diff = 2*(numRows-1);
for (int i = 0; i < numRows; i++) {
int x,x2;
if (i == 0 || i == numRows-1) {
x = i;
while (x < s.length()) {
sb.append(s.charAt(x));
x += diff;
}
}
else {
x = i;
x2 = x + 2*(numRows-i-1);
while (x <s.length()) {
sb.append(s.charAt(x));
x2 = x + 2*(numRows-i-1);
if (x2 < s.length()) {
sb.append(s.charAt(x2));
}
x += diff;
}
}
}
return sb.toString();
}
}
LeetCode 6. ZigZag Conversion QuestionEditorial Solution
标签：
原文地址：http://www.cnblogs.com/sevenun/p/5930268.html
