LeetCode_6. Z 字形变换

题目

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

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

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

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

string convert(string s, int numRows);
示例 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、找规律，每一行的第n列都在第（n-1）列的基础上进行了怎样的变化。
2、通过寻找规律，发现每一行第一列字母都为上一行起始字母+1，起始字母为s.charAt(0);
偶数列字母为 ：同行（hang）前一列字母+2 * (numRows - 列数) - 2;
奇数列字母为 ：同行（hang）前一列字母+2 * (列数+1) - 2;
特殊行：起始行和终止行（hang）为：同行（hang）前一列字母2 * numRows - 2;
3、将排列好的字母组合成一个字符串返回。
4、注意代码中的输出语句是为了便于理解。并无实意。

//java代码

		if (numRows == 1) {
			return s;
		}
		String str = "";//定义一个空串用于保存结果
		for (int i = 0; i < numRows; i++) {//有几行就循环几次，循环一次打印出一行字母
			int j = i;//每一列首字母起始值s.charAt(j);
			int n = 0;//判断奇偶
			while (j < s.length()) {//设定循环条件
				int k =0;//定义变量保存变化规律
				if(n%2==0){
					k= 2*(numRows-i) - 2;//偶数情况下
				}else{
					k= 2*(i+1) - 2;	//奇数情况下
				}
				n++;
				if(i==0||i==numRows-1){
					k= 2*numRows - 2;//特殊行数情况下
				}
				str = str + s.charAt(j);//拼接字符串
				System.out.print(s.charAt(j));//输出打印，便于理解
				for(int x=1;x<k;x++){
					System.out.print(" ");
				}
				j = j + k;//更新j值
			
			}
			System.out.println();//换行输出
		}
		return str;
		//调用详情
		//String s = "PAYPALISHIRING";
		//int numRows = 4;
		//System.out.println(convert(s, numRows););
		//以下为控制台输出结果
P     I     N     
A   L S   I G   
Y A   H R   
P     I     
PINALSIGYAHRPI