需求：将所给的字符串以“倒N型”输出，可以指定输出的行数
函数 String convert(String s, int numRows)
例如输入“abcdefghijklnmopqrstuvwxyz”，输出成3行；得到
a e i n q u y
bdfhjlmprtvxz
c g k o s w
下面是一个5行的例子
String s = "abcdefghijklnmopqrstuvwxyzabcdefghijklnmopqrstuvwxyzabcdefghijklnmopqrstuvwxyz";
a___i___q___y___g___o___w___e___n___u
b__hj__pr__xz__fh__mp__vx__df__lm__tv
c_g_k_o_s_w_a_e_i_n_q_u_y_c_g_k_o_s_w
df__lm__tv__bd__jl__rt__zb__hj__pr__xz
e___n___u___c___k___s___a___i___q___y
便于观察，用下划线代替空格；可以看到行末是没有空格的;
观察例子：
1.从0开始计数，第0行第0列是“a”；第4行第0列是“e”；把位于斜线的字母称为斜线位
2.完整列之间间隔为3，即5-2；对于3行的例子，间隔为1=3-2;2行的例子，间隔为0=2-2；间隔为numRows-2；
3.首行和尾行没有斜线位；观察编号，得知a到i之间间隔2*numRows-2；令zigSpace=2*numRows-2
4.对于空格数量，第0行字母之间有3个空格；第1行斜线位左边有2个空格，右边0个；
第2行斜线位左边1个空格，右边1个；第3行斜线位左边0个空格，右边2个
这里斜线位字符的位置是： 2*numRows-2 + j - 2*i（其中i为行数，j为该行第几个字符）
5.最后一列后面不再添加空格，可用游标是否越界来判断
代码中convertOneLine将结果成从左到右读成一行
/**
* @author Rust Fisher
* @version 1.0
*/
public class ZigZag {
/**
* @param s
* @param numRows
* @return The string that already sort
*/
public static String convert(String s, int numRows) {
if (numRows <= 1 || s.length() < numRows || s.length() < 3) {
return s;
}
String strResult = "";
int zigSpace = 2*numRows - 2;
int zig = numRows - 2;
for (int i = 0; i < numRows; i++) {
for (int j = i; j < s.length(); j+=zigSpace) {
strResult = strResult + s.charAt(j);
if (i != 0 && i != numRows - 1 && (zigSpace + j - 2*i) < s.length()) {
for (int inner = 0; inner < zig - i; inner++) {
strResult += " ";
}
strResult = strResult + s.charAt(zigSpace + j - 2*i);
if ((2*zigSpace + j - 2*i) <= s.length()/*true*/) {//control the final word of string
for (int inner = 0; inner < i - 1; inner++) {
strResult += " ";
}
}
} else {
if (j+zigSpace < s.length()) {//control the final word of per line
for (int outline = 0; outline < zig; outline++) {
strResult += " ";
}
}
}
}
if (i < numRows - 1) {
strResult += "\n";
}
}
return strResult;
}
/**
* @param s
* @param numRows
* @return one line String
*/
public static String convertOneLine(String s, int numRows) {
if (numRows <= 1 || s.length() < numRows || s.length() < 3) {
return s;
}
String strResult = "";
int zigSpace = 2*numRows - 2;
for (int i = 0; i < numRows; i++) {
for (int j = i; j < s.length(); j+=zigSpace) {
strResult = strResult + s.charAt(j);
if (i != 0 && i != numRows - 1 && (zigSpace + j - 2*i) < s.length()) {
strResult = strResult + s.charAt(zigSpace + j - 2*i);
}
}
}
return strResult;
}
public static void main(String args[]){
String s = "abcdefghijklnmopqrstuvwxyzabcdefghijklnmopqrstuvwxyzabcdefghijklnmopqrstuvwxyz";
String ss = "abcdefghijklnmopqrstuvwxyz";
System.out.println(convert(ss,3));
System.out.println(convertOneLine(ss,3));
System.out.println();
System.out.println(convert(s,5));
System.out.println(convertOneLine(s,5));
}
}输出：
a e i n q u y
bdfhjlmprtvxz
c g k o s w
aeinquybdfhjlmprtvxzcgkosw
a i q y g o w e n u
b hj pr xz fh mp vx df lm tv
c g k o s w a e i n q u y c g k o s w
df lm tv bd jl rt zb hj pr xz
e n u c k s a i q y
aiqygowenubhjprxzfhmpvxdflmtvcgkoswaeinquycgkoswdflmtvbdjlrtzbhjprxzenucksaiqy
但不得不说明的是，上面这种方法太慢了。在网上查到了另一个方法，Java代码如下：
public String convert(String s, int numRows) {
if (s == null || numRows < 1) return null;
if (numRows == 1) return s;
char[] ss = s.toCharArray();
StringBuilder[] strings = new StringBuilder[numRows];
for (int i = 0; i < strings.length; i++) {
strings[i] = new StringBuilder();
}
int zigNum = 2 * numRows - 2;
for (int i = 0; i < s.length(); i++) {
int mod = i % zigNum;
if (mod >= numRows) {
strings[2*numRows - mod - 2].append(ss[i]);
}
else {
strings[mod].append(ss[i]);
}
}
for (int i = 1; i < strings.length; i++) {
strings[0].append(strings[i].toString());
}
return strings[0].toString();
}利用了StringBuilder类来构建String