前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 0006 - ZigZag Conversion

LeetCode 0006 - ZigZag Conversion

作者头像
Reck Zhang
发布2021-08-11 10:15:32
2230
发布2021-08-11 10:15:32
举报
文章被收录于专栏:Reck Zhang

ZigZag Conversion

Desicription

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)

代码语言:javascript
复制
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:

代码语言:javascript
复制
string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

Solution

代码语言:javascript
复制
class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows <= 1 || s.size() <= numRows)
            return s;
        string res;
        int s_size = s.size();
        for(int i = 0; i < numRows; i++){
            if(i == 0 || i == numRows-1){
                int index = i;
                while(index < s_size){
                    res += s[index];
                    index += (numRows - 1) * 2;
                }
            }
            else{
                int index = i;
                while(index < s_size){
                    res += s[index];
                    if(index + (numRows-i-1) * 2 < s_size)
                        res += s[index + (numRows-i-1) * 2];
                    index += (numRows - 1) * 2;
                }
            }
        }
        return res;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017-11-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • ZigZag Conversion
    • Desicription
      • Solution
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档