leetcode编程记录4 #6 ZigZag Conversion

leetcode编程记录4 #6 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这个参数来决定的，所给的参数有多大就将相应的字符串表示成几行。这样分析完这道题后，我们发现这道题并不难做，重要的是细节的处理，应该要考虑字符串的长度与所给行数参数的具体关系。
c++代码如下：

class Solution {
public:
    string convert(string s, int numRows) {
        string result;
        if(numRows <= 1)
        {
            return s;
        }
        else if(numRows == 2)
        {
            for (int i = 0; i < s.size(); i = i + 2)
            {
                result.push_back(s[i]);
            }
            for (int i = 1; i < s.size(); i = i + 2)
            {
                result.push_back(s[i]);
            }
        }
        else
        {
            char temp[numRows][s.size()];
            for(int i = 0; i < numRows; i++)
            {
                for (int j = 0; j < s.size(); j++)
                {
                    temp[i][j] = '\0';
                }
            }


            int flag = 1;
            for (int i = 0, j = 0, k = 0; i < s.size(); i++)
            {

                temp[j][k] = s[i];
                if(j == numRows - 1 || j == 0)
                {
                    flag = ~flag;
                }
                if(flag != 1)
                {
                    j++;
                }
                else
                {
                    j--;
                    k++;
                }
            }
            for(int i = 0; i < numRows; i ++)
            {
                for (int j = 0; j < s.size(); j++)
                {
                    if(temp[i][j] != '\0')
                    {
                        result.push_back(temp[i][j]);
                    }
                }
            }
        }
        return result;
    }
};