LeetCode--zigzag-conversion

最新推荐文章于 2022-10-11 21:03:23 发布

Miles-

最新推荐文章于 2022-10-11 21:03:23 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/wl_ss/article/details/79099767

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种将字符串以Z形排列方式写入指定行数的方法，并提供了C++实现代码。该方法通过逐行读取的方式，实现了字符串的转换。

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

题目描述

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".

分析：用一个vector存储每一行的string，用一个变量step确定行号的行走方向，到达第一行时向下，到达最后一行时向上，最后将得到的string按照行号依次连接。

class Solution {
public:
    string convert(string s, int nRows) {
        if(nRows <= 1)
            return s;
        vector<string> z(nRows,"");
        int step = 1,row = 0;
        int l = s.size();
        for(int i=0;i<l;i++)
        {
            z[row] += s[i];
            if(row == 0)
                step = 1;
            else if(row == nRows-1)
                step = -1;
            row += step;
        }
        string result = "";
        for(int i=0;i<nRows;i++)
            result += z[i];
        return result;
    }
};