6. ZigZag Conversion（Z字形转换）

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数：（下面这样的形状）

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

之后按逐行顺序依次排列：”PAHNAPLSIIGYIR”

实现一个将字符串进行指定行数的转换的函数:

string convert(string text, int nRows);

convert(“PAYPALISHIRING”, 3) 应当返回 “PAHNAPLSIIGYIR” 。

class Solution {
public String convert(String s, int numRows) {
int index = 0;
StringBuilder[] st = new StringBuilder[numRows];
for (int i = 0; i < st.length; i++) st[i] = new StringBuilder();
while (index < s.length()) {
for (int i = 0; i < numRows && index < s.length(); i++) st[i].append(s.charAt(index++));
for (int i = numRows - 2; i > 0 && index < s.length(); i--) st[i].append(s.charAt(index++));
}
StringBuilder result = new StringBuilder();
for (int i = 0; i < st.length; i++) result.append(st[i]);
return result.toString();
}
}

最后

以上就是懦弱小蘑菇为你收集整理的6. ZigZag Conversion（Z字形转换）的全部内容，希望文章能够帮你解决6. ZigZag Conversion（Z字形转换）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。