[LeetCode125]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" .

数学题。巨无聊的一道题，真正面试过程中，不大可能出这种问题。
n=4
P              I              N
A         L  S         I   G
Y   A       H    R
P              I

N=5
P               H
A          S  I
Y      I       R
P   L          I      G
A              N

所以，对于每一层主元素(红色元素)的坐标 (i,j)= (j+1 )*n +i
对于每两个主元素之间的插入元素（绿色元素），(j+1)*n -i

java

public String convert(String s, int nRows) {
		if(nRows <=1) return s;
		StringBuilder result = new StringBuilder();
	    if(s.length() ==0 ) return result.toString();
	    for(int i=0; i<nRows;i++){
	        for(int j=0,index=i; index<s.length();j++, index = (2*nRows-2)*j+i){
	            result.append(s.charAt(index));
	            if(i==0 || i==nRows-1){
	                continue;
	            }
	            if(index+(nRows-i-1)*2 < s.length())
	                result.append(s.charAt(index+(nRows-i-1)*2));
	        }
	    }
	    return result.toString();
    }

c++

string convert(string s, int nRows) {
        if(nRows <=1) return s;
    string result;
    if(s.size() ==0 ) return result;
    for(int i=0; i<nRows;i++){
        for(int j=0,index=i; index<s.size();j++, index = (2*nRows-2)*j+i){
            result.append(1,s[index]);
            if(i==0 || i==nRows-1){
                continue;
            }
            if(index+(nRows-i-1)*2 < s.size())
                result.append(1,s[index+(nRows-i-1)*2]);
        }
    }
    return result;
    }