leetcode题解 6.ZigZag Conversion

Posted 2020-10-29 wangziyan

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

代码如下：

 1 class Solution {
 2 public:
 3     string convert(string s, int numRows) {
 4         string* rowStr=new string[numRows];
 5         int numOfChar=s.length();
 6         int begin=0;
 7         if(numRows<=1||numRows>=numOfChar)
 8             return s;
 9         int row=0;
10         bool down=true;
11         for(int i=0;i<numOfChar;i++)
12         {
13             rowStr[row]=rowStr[row]+s[i];
14             if(row==numRows-1)
15                 down=false;
16             if(row==0)
17                 down=true;
18             if(down)
19                 row++;
20             else row--;
21         }
22         string result;
23         for(int i=0;i<numRows;i++)
24             result+=rowStr[i];
25         return result;
26     }
27 };