【字符串】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   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" .

题意：Z字形排列字符串后，再按行输出

找出输出规律，但是TM真繁琐,

step = 2 * (nRows - 1)

第0和nRows行，0,2*step,4*step....

中间行，i,i+step-2*i,i+step,i+step+step-2*i.....

public class Solution {
    public String convert(String s, int nRows) {
        if(nRows == 1) return s;
        int len = s.length();
        int step = 2 * (nRows - 1);
        int num = len / step;
        
        String res = "";
        for(int i=0; i<len && i<nRows; i++){
            int index = i;
            for(int j=0; j<=num && index<len; j++){
                index = i + j * step;
                if(index < len) res += s.charAt(index);
                
                if(i != 0 && i != nRows-1){
                    index += step - 2*i;
                    if(index < len) res += s.charAt(index);
                }
            }
        }
        return res;
    }
}