学步园

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N

A P L S I I G

Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return
"PAHNAPLSIIGYIR".

package String;

/**
 * @Title: ZigZag_Conversion.java
 * @Package String
 * @Description: TODO
 * @author nutc
 * @date 2013-8-28 上午9:40:59
 * @version V1.0
 */
public class ZigZag_Conversion {

	public static void main(String args[]) {
		ZigZag_Conversion l = new ZigZag_Conversion();
		String s = "dskbrfmxkbfemuxrvmarsketqpelrcbxulyoqklcnqgbkdtirvb";
		System.out.println(l.convert(s, 10));// PINALSIGYAHRPI
	}

	public String convert(String s, int nRows) {

		if (s == null || nRows <= 0)
			return null;
		if (nRows == 1)
			return s;

		int key = (nRows - 1) * 2;

		StringBuilder sb = new StringBuilder();
		int x = key, y = 0;
		for (int i = 0; i < nRows && i < s.length(); i++) { // 考虑'A' 2
			sb.append(s.charAt(i));
			int j = i;
			while (j < s.length()) {
				j += x;
				if (x > 0 && j < s.length()) {
					// System.out.println(j + " x" + x + "  " + s.charAt(j));
					sb.append(s.charAt(j));
				}
				j += y;
				if (y > 0 && j < s.length()) {

					// System.out.println(j + " y" + y + "  " + s.charAt(j));
					sb.append(s.charAt(j));
				}
			}
			x -= 2;
			y += 2;
		}
		return sb.toString();
	}
}