LeetCode | #6 ZigZag Conversion

题目：

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   NA P L S I I GY   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".

思路：

之字形变换，找数学方法。头尾两行，每个字符之间隔了2*nRows-2个，中间的行，每个字符都往下或往上加一个三角的长度。

规则：

//第0至第nRows-1行，下一跳 + 2*nRows-2；
//第1至nRows-2行(第i行)，在偶数个角，下一跳 + (nRows-1-i)*2; 在奇数个角，下一跳+ i*2

public String convert(String s, int nRows) {//规则：//第0至第nRows-1行，下一跳 + 2*nRows-2；//第1至nRows-2行(第i行)，在偶数个角，下一跳 + (nRows-1-i)*2; 在奇数个角，下一跳+ i*2int len = s.length();StringBuffer sb = new StringBuffer();if(nRows == 1 || nRows == len){return s;}for(int i=0; i<nRows; i++){ int j=i, k=0;while(j < len){sb=sb.append(s.charAt(j));if(i == 0 || i == nRows-1){ j+=(2*nRows-2);} else{if(k%2 == 0){//偶数个角j+=2*(nRows-1-i);} else{j+=2*i;}k++;}}}return sb.toString();}