3.1 Z 字形变换
将一个给定字符串 s
根据给定的行数numRows
,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时,排列如下:
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
示例 1:
输入:s = "PAYPALISHIRING", numRows = 3
输出:"PAHNAPLSIIGYIR"
示例 2:
输入:s = "PAYPALISHIRING", numRows = 4
输出:"PINALSIGYAHRPI"
解释:
示例 3:
输入:s = "A", numRows = 1
输出:"A"
提示:
- 1 <= s.length <= 1000
- s 由英文字母(小写和大写)、’,’ 和 ‘.’ 组成
- 1 <= numRows <= 1000
题目分析:
找规律+模拟
- 当原始字符串形成
Z
字形的形状时,可以看作行数的下标从0增加到numRows-1,然后再从numRows-1减少到0,如此循环往复 - 那么我们可以定义一个字符串数组去接受每一行出现的字符,接收完之后然后再把它们加起来
- 代码的精髓就在于flag标记转折点
class Solution {
public:
string convert(string s, int numRows) {
int n=s.size();
vector<string>ve(1010);
if(n<numRows||numRows==1)//如果是这两种情况那么就是一行
return s;
int flag=1;
int cnt=0;
for(int i=0;i<n;++i){
ve[cnt]+=s[i];
cnt+=flag;
if(cnt==numRows-1||cnt==0)//如果走到了尽头就返回
flag=-flag;
}
string ss;
for(int i=0;i<ve.size();++i)
ss+=ve[i];
return ss;
}
};
动画实现效果:
代码参考链接
我喜欢的都不是那么轻易得到的,我就应该知道,这就是我努力的理由 |
---|