题目
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 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