力扣LeetCode #6 Z字形变换（Convert）

- 题目描述

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

来源：LeetCode(https://leetcode-cn.com/problems/zigzag-conversion/)

- 示例

• 示例1
  输入: s = “LEETCODEISHIRING”, numRows = 3
  输出: “LCIRETOESIIGEDHN”
• 示例2
  输入: s = “LEETCODEISHIRING”, numRows = 4
  输出: “LDREOEIIECIHNTSG”
  解释:
  L D R
  E O E I I
  E C I H N
  T S G

- 思路分析

这个就是找规律：

1. 首先可以发现可以Z形的字符串是以t = 2*numRows-2为一个周期来进行排列的，因此只要弄清楚单个周期中原始字符串和Z形字符串的行数对应关系即可;
2. 在先忽略斜线上的字符情况下，很容易发现剩下字符的行数都等于它们在原本字符串中的位置i除以周期t取余数，即i%t；
3. 然后考虑斜线上的字符：斜线上字符的i%t都是大于numRows-1的，且Z形排列后所在行数等于t - i%t。
4. 最后考虑特殊情况：numRows = 1，直接输出结果，不用进行后面的处理。

- JAVA实现

public class Convert {
	public static String convert(String s, int numRows) {
        int mid = numRows - 2, t = numRows + mid, len = s.length(), i;
        if(numRows == 1) return s;
        String[] array = new String[numRows];
        String zvert = "";
        for(i=0; i<numRows; i++) array[i] = "";  //数组初始化，不初始化无法对其赋值
        for(i=0; i<len; i++) {
            int k = i%t;
            if(k <= numRows-1)  //说明不是对角线上的字符串
                array[k] = array[k] + s.substring(i, i+1);
            else
                array[t-k] = array[t-k] + s.substring(i, i+1);

        }
        for(String st : array) zvert = zvert + st;  //拼接成完整字符串
        return zvert;
    }
}