题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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
算法思路：按行访问：按照与逐行读取 Z 字形图案相同的顺序访问字符串，首先访问第0行中的所有字符，接着访问第1行，依次类推。对于所有整数 k ：
- 第0行的字符索引位于索引 k * (2 * (numRows-1)) 处；
- 第numRows - 1 行中的字符位于索引 k * (2*2(numRows-1)) + (numRows-1)处；
- 内部的第 i 行中的字符位于索引 k* (2 * 2 * (numRows-1)) + i 以及 (k+1) * (2(numRows-1)) - i 处；
该题应该认真总结每一行数据的规律，在总结规律的基础上架进行编程。
算法代码：根据按行访问思路，写出的算法具体代码如下：
/**
* leecode6：Z 字形变换
* @param s
* @param numRows
* @return
*/
public static String convert(String s, int numRows) {
if (s == null || s.length() <= 1 || numRows <= 1) {
return s;
}
StringBuilder ret = new StringBuilder();
int len = s.length();
int step = 2 * (numRows - 1);
for (int i = 0; i < numRows; i++) { // 遍历每行
for (int j = 0; j + i < len; j += step) { // 在字符串中查找每行的字符
ret.append(s.charAt(j + i));
if (i > 0 && i < numRows - 1 && j + step - i < len) { // 中间行
ret.append(s.charAt(j + step - i));
}
}
}
return ret.toString();
}
PS：这个算法题重点考察对数据规律的总结能力，数据的规律总结的到位往往可以达到事半功倍的效果。
如果你有疑问或更好的算法思路，欢迎留言交流！！！
如果感觉我的文章对您有所帮助，麻烦动动小手给个喜欢，谢谢！！！
网友评论