Leetcode 6 Z字形变换思路

最新推荐文章于 2022-04-14 17:25:28 发布

原创最新推荐文章于 2022-04-14 17:25:28 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

博客展示了一段C++代码，定义了一个名为convert的函数，用于将字符串按特定规则转换。当行数为1或字符串长度小于等于行数时直接返回原字符串，否则按不同行的步长规则遍历字符串并拼接结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
string convert(string s, int numRows) {
string result = “”;
if(numRows == 1 || s.size() <= numRows) return s;
for(int i = 0;i < numRows;i++)
{
int start = i;
int step;
if((i == numRows-1) or (i == 0))
{
step = 2 * (numRows - 1);
while(start < s.size())
{
result += s[start];
start += step;
}
}
else
{
step = 2 * (numRows -1 -i);
while(start < s.size())
{
result += s[start];
start += step;
step = 2* numRows -step-2;
}
}