[LeetCode] ZigZag Conversion

最新推荐文章于 2021-11-05 22:58:08 发布

原创最新推荐文章于 2021-11-05 22:58:08 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm 同时被 2 个专栏收录

86 篇文章

订阅专栏

LeetCode

76 篇文章

订阅专栏

本文介绍了一种将字符串按照指定行数以Z形模式排列并读取的方法，并提供了相应的C++代码实现。

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 nRows) {
        if(s.empty() || nRows == 1)   return s;
        string result;
        bool ins = true;
        vector<string> res(nRows);
        int index = 0;
        int n = s.size();
        int i = 0;
        while(1)
        {
            res[i] += s[index++];
            if(index == n)  break;
            ins ? i++:i--;
            if(index % (nRows-1) == 0)
                ins = !ins;
        }
        for(auto val:res)
            result += val;
        return result;
    }
};