zigzag conversion也就是所谓的字符串的Z字形分离算法,将指定的字符串根据Z字形结构分离成指定长度的子串
题目如下:
实现代码:
public class Main{
public static void main(String[] args){
String str = "PAYPALISHIRING";
int rows = 3;
System.out.println(new Main().convert(str, rows));
}
public String convert(String s,int rows){
String str = "";
int index = 0;
String numstr[] = new numstr[rows];
for(int i=0; i<rows; i++)
numstr[i] = "";
while(idnex < s.length()){
for(int i=0; i<rows && index<s.length(); i++)
numstr[i] += s.charAt(index);
for(int i=rows-2; i>0 && index<s.length(); i--)
numstr[i] += s.charAt(index);
}
for(int i=0; i<rows; i++)
str +=numstr[i];
return str;
}
}
参考的文档:http://fisherlei.blogspot.jp/2013/01/leetcode-zigzag-conversion.html
说明:只是参考了一下zigzag的概念