leetcode 006 —— ZigZag Conversion

最新推荐文章于 2020-02-20 00:25:44 发布

自犬邦

最新推荐文章于 2020-02-20 00:25:44 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 数据结构算法学习

本文链接：https://blog.youkuaiyun.com/ziquanbang/article/details/45096061

算法学习同时被 3 个专栏收录

166 篇文章

订阅专栏

数据结构

163 篇文章

订阅专栏

C/C++

17 篇文章

订阅专栏

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

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

xxx

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) {
        string out;
        
        const int len=s.size();
        if(nRows==1)
            return s;
        for(int i=0;i<nRows;i++){
            int j=i;
            bool flag=true;
            while(j<len){
                out.push_back(s[j]);
                if(i == 0 || i == nRows - 1) {
                    j += 2 * (nRows - 1);
                }
                else {
                     if(flag) {
                       j += 2 * (nRows - 1 - i);
                           flag = false;
                      }
                     else {
                        j += 2 * i;
                        flag = true;
                      }
                   }
            }
        }
        return out;

        
    }
};