leetcode题解 6.ZigZag Conversion

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   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。

其实就是给你一个字符串和一个数字（行数），先分析一个简单的例子

比如：convert("123456789",4)

1         7

2     6  8

3  5     9

4

就应该返回“172683594”，其实就是先给你一个字符串，然后按z字型放到一个给定的行数里。

这个题是看了一些网上的思路来完成的。

思路：

首先要有一个特殊情况就是给的行数非常少为1，那么就只能放在这一个行里面，其实这样输入

和输出的就是相同的字符串，直接返回即可，或者是行数非常之多，超过了字符串中的字符数量，

那么也很简单，就是直接返回这个字符串即可（相当于他一行放一个，一直换行）。

现在开始考虑正常的情况：外面套一个for循环，把给的字符串中的字符每个都轮流来一遍。

里面其实就是一开始行数为0，只要行数没有到规定的最多行数，行数就一直++，我是用一个

down作为一个标志。一旦到了最多行数，就把开始--,行数再到达0的时候又开始++每次循环的

时候，就把这个字符放到那个行数对应的字符串里面。最后把所有的字符串都连接起来，作为

result即可。

代码如下：

 class Solution {
 public:
     string convert(string s, int numRows) {
         string* rowStr=new string[numRows];
         int numOfChar=s.length();
         int begin=;
         if(numRows<=||numRows>=numOfChar)
             return s;
         int row=;
         bool down=true;
         for(int i=;i<numOfChar;i++)
         {
             rowStr[row]=rowStr[row]+s[i];
             if(row==numRows-)
                 down=false;
             if(row==)
                 down=true;
             if(down)
                 row++;
             else row--;
         }
         string result;
         for(int i=;i<numRows;i++)
             result+=rowStr[i];
         return result;
     }
 };