[leetcode]6. ZigZag Conversion

最新推荐文章于 2021-03-20 20:07:40 发布

原创最新推荐文章于 2021-03-20 20:07:40 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

473 篇文章

订阅专栏

本文介绍了一种将字符串以Z字形模式分布在多行上的算法，并提供了C++实现代码。该算法接受一个字符串和行数作为输入，返回按Z字形排列后的字符串。文章通过实例展示了如何使用此算法。

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

题目链接:https://leetcode.com/problems/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".

class Solution{
public:
    string convert(string s,int numRows)
    {
        if(numRows==1)
            return s;
        int i=0;
        vector<string> combinations;
        combinations.resize(numRows);
        for(i=0;i<numRows;i++)
            combinations[i]="";

        
        int len=s.length();
        i=0;
        int mod=2*numRows-2;
        while(i<len)
        {
            int j=i%mod;
            if(j<numRows)
            {
                combinations[j].push_back(s[i]);
            }
            else if(j>=numRows)
            {
                combinations[mod-j].push_back(s[i]);
            }
            i++;
        }
        string ex="";
        for(i=0;i<numRows;i++)
        {
            for(char c:combinations[i])
                ex.push_back(c);
        }
        return ex;

    }
};