Leetcode06.将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列

6. N 字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"

示例 2：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I

示例 3：

输入：s = "A", numRows = 1
输出："A"

提示：

• 1 <= s.length <= 1000
• s 由英文字母（小写和大写）、',' 和 '.' 组成
• 1 <= numRows <= 1000

思路分析：

1、特殊情况

当一行时目标字符串即为其本身，所以我们着重讨论2行及以上的情况

2.进行周期分析

1)两行时:周期为2。
注:下图蓝色圈中的部分即为一个周期。

2）三行时:周期为4。
注:下图蓝色圈中的部分为一个周期

 

3)四行时:周期为6。
注:下图蓝色圈中的部分为一个周期

 

4）以此类推，我们发现n行时周期T=2(n-1)(n≠1)

 

class Solution {
    public String convert(String s, int numRows) {
	StringBuilder s1=new StringBuilder();
    if(numRows==1)return s;//特殊情况的处理
	int m=(numRows-1)*2;//每个周期的数
    int n=m;//同行相邻两点的间隔距离
    int i=0;//用来寻找每个周期第一个数
    int mark=0;//用来判断是否是每个周期的第一个数
	int location=0;//每次循环的位置
	while(s1.length()<s.length()) {
		 location+=n*mark;//每次都要进行位置的更新
		 mark=1;//用来判断是否为周期的第一个数
		if(location>=s.length()) {
			i++;//周期第一个数的改变
			n=m-i*2>0?i*2:m;
			location=i;mark=0;continue;
		}
		s1.append(s.charAt(location));
		n=m-n>0?m-n:n;
	}
	return s1.toString();
    }
}