Q6：ZigZag Conversion

6. ZigZag Conversion

官方的链接：6. ZigZag Conversion

Description ：

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

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

问题描述

 Z型转换输出转换后的字符串

思路

方法一、参考官网
这也是比较容易理解的，建立numRows个字符串，然后遍历原字符串，对数组正数和倒数，逐个把字符按照规则添加到这些字符串数组中，最后合并。

方法二、不建立数组，直接根据规则一行一行拼接字符串。
1、Z型走法，一组总共是n = numRows + numRows - 2，即n个字符
2、从第0行开始计数,记为第row行，第0行和最后一行numRows-1的规则比较好确认：n * j + row即为第row所有的字符,j从0开始，直到n * j + row临界，row行共有j个字符
3、其他行的字符，除了上面的记录字符，在不会越界的情况下，还会多一个连接的字符，这个字符的下标可以这样计算：(j + 1) * n - row，其实(j + 1) * n是下一组的开头，减去当前的行数row，即可得到下一个字符，比如上面的例子，row=1，j=0，下一组的字符是A(第一行的第2个字符)(如下图)，计算出来的下标3，即P(第2行第2个字符)(如下图)，合并。

[github-here]

public class Q6_ZigZagConversion {
    public String convert(String s, int numRows) {
        if (numRows == 1) {
            return s;
        }
        int n = numRows + numRows - 2, len = s.length();
        StringBuilder result = new StringBuilder();
        for (int row = 0; row < numRows; row++) {
            int j = 0, headIndex = j * n + row, tailIndex = (j + 1) * n - row;
            while (headIndex < len) {
                result.append(s.charAt(headIndex));
                j++;
                headIndex = j * n + row;
                if (row != 0 && row != numRows - 1 && tailIndex < len) {
                    result.append(s.charAt(tailIndex));
                    tailIndex = (j + 1) * n - row;
                }
            }
        }
        return result.toString();
    }

    public static void main(String[] args) {
        Q6_ZigZagConversion s = new Q6_ZigZagConversion();
        System.out.println(s.convert("PAYPALISHIRING", 3));
    }
}