ZigZag Conversion

题目名称
ZigZag Conversion—LeetCode链接

描述
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”.

分析
  这道题非常庆幸的是zigzag这个单词我在初中的时候背过，而且印象十分深刻，只要读懂了这道题目，相信解答出来就不那么难了。
  题目的意思是根据给定的行数nRows，将一个字符串按照zigzag的形式重新排列，然后将每行的字符按照排列的顺序链接。
  这里 解释一下什么叫做按照zigzag的形式排列：

  给定行数nRows=5，图中的数字为所给的字符串中的每个字符的下标，如果给定一个字符串s，则图中的0，1，2，3······分别代表字符串中的s[0]，s[1]，s[2]，s[3]······
  懂了题目的意思之后就简单了，定义一个数组res[numRows]，周期为2*numRows-2，遍历给定的字符串s，将s中字符加到定义的相应的字符串数字中，最后重新组合一下，就能得到想要的结果。
C++代码

string convert(string s, int numRows) {
    if(numRows==1)
        return s;
    string result;
    string res[numRows];
    for(int i=0;i<s.size();i++){
        int r=i%(2*numRows-2);
        if(r<numRows)
            res[r] += s[i];
        else
            res[2*numRows-2-r] += s[i];
    }
    for(int j=0;j<numRows;j++)
        result += res[j];
    return result;
}

总结
  这道题目难点在于理解题目的意思和运用一些数学知识。