将字符串 "PAYPALISHIRING"
以Z字形排列成给定的行数:
P A H N A P L S I I G Y I R
之后从左往右,逐行读取字符:"PAHNAPLSIIGYIR"
实现一个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
输入: s = "PAYPALISHIRING", numRows = 3 输出: "PAHNAPLSIIGYIR"
输入: s = "PAYPALISHIRING", numRows = 4 输出: "PINALSIGYAHRPI" 解释: P I N A L S I G Y A H R P I
class Solution {
public String convert(String s, int numRows) {
// 如果只有一行,不用变换
if(numRows==1){
return s;
}
// 建立一个numRows的个数的字符串,每个字符串存放每一行的字符
String[] result = new String[numRows];
for(int i = 0; i < numRows; i++){
result[i] = "";
}
// 按照z型给字符串中加入元素
int m = 0, n = 0;
boolean direction = false;
while(m < s.length())
{
result[n] += s.charAt(m);
if(n == 0){ direction = false;}
if(n == numRows -1){ direction = true;}
n = direction?n-1:n+1;
m++;
}
StringBuffer resultStr = new StringBuffer("");
for(String str:result){
resultStr.append(str);
}
return resultStr.toString();
}
}