ZigZag Conversion

本是古典何须时尚 2022-06-05 11:45 138阅读 0赞

# 题目 #

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

# 分析 #

## 1. 题目要求 ##

给出一个字符串，以 zigzag模式。然后按行输出该字符串。

题中zigzag模式如下：加入输入的字符串为 **abcdefgi** ,要求的行数为3。

a          e        i

b    d    f    h

c          g

输出为 **aeibdfhcg**

## 2. 求解思路 ##

我们可以发现，假如行数为m，每一行为字符串 str\[i\]。

那么，顺序读取将给定的字符串，将读取到的每个字符按照 i 取： 0 -> 1 -> ... -> (m-2) -> (m-1) -> (m-2) -> ... -> 1 -> 0 -> 1 -> ... 的顺序添加到 字符串 str\[i\] 的末尾。

最后的结果 result = str\[0\] + str\[1\] + ... + str\[m-1\]

## 3. 代码如下 ##

class Solution {
    public:
        string convert(string s, int numRows) {
            if (numRows == 1) return s;
            vector<string> vec(numRows, "");
            string result = "";
            bool dir = true;  // 用于判断是向下还是向上，向下为真，向上为负
            for(int i = 0, j = 0; i < s.length(); i++) {
                vec[j].append(1, s[i]);
                if (j == numRows - 1) dir = false;
                else if (j == 0) dir = true;
    			j = j + (dir == true ? 1 : -1);
            }
            for (int i = 0; i < numRows; i++) {
                result += vec[i];
            }
            return result;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，138人围观）

还没有评论，来说两句吧...

相关阅读

相关 6. ZigZag Conversion

The string `"PAYPALISHIRING"` is written in a zigzag pattern on a given number of rows l

今天药忘吃喽~/ 2022年07月15日 00:56/ 0 赞/ 112 阅读

相关 LeetCode：ZigZag Conversion

这一题没有什么难度，主要就是找规律，Zigzag的含义网上有例子讲的很明白。我参考的思路来自这篇文章。 [http://blog.csdn.net/cshaxu/art

悠悠/ 2022年07月12日 07:43/ 0 赞/ 105 阅读

相关 LeetCode：ZigZag Conversion

这一题没有什么难度，主要就是找规律，Zigzag的含义网上有例子讲的很明白。我参考的思路来自这篇文章。 [http://blog.csdn.net/cshaxu/art

喜欢ヅ旅行/ 2022年07月12日 07:43/ 0 赞/ 108 阅读

相关 LeetCode6—ZigZag Conversion

本类型博客中的各算法的时间复杂度分析均为博主自己推算，本类型博客也是博主自己刷LeetCode的自己的一些总结，因此个中错误可能较多，非常欢迎各位大神在博客下方评论，请不吝赐教

我会带着你远行/ 2022年06月09日 14:22/ 0 赞/ 145 阅读

相关【Leetcode】ZigZag Conversion

题目描述题目原文： The string “PAYPALISHIRING” is written in a zigzag pattern on a given nu

秒速五厘米/ 2022年06月09日 09:40/ 0 赞/ 133 阅读

相关 ZigZag Conversion

题目 The string `"PAYPALISHIRING"` is written in a zigzag pattern on a given number of

本是古典何须时尚/ 2022年06月05日 11:45/ 0 赞/ 139 阅读

相关 [LeetCode题解] ZigZag Conversion

[原文在这，可以来我blog翻翻哦。][blog] > 第二天。今天AC掉了一道之前没AC掉的题目。。。今天的题目是[6. ZigZag Conversion][] 题

女爷i/ 2022年03月07日 04:06/ 0 赞/ 183 阅读

相关 [LeetCode题解] ZigZag Conversion

[原文在这，可以来我blog翻翻哦。][blog] > 第二天。今天AC掉了一道之前没AC掉的题目。。。今天的题目是[6. ZigZag Conversion][] 题

女爷i/ 2022年03月07日 04:06/ 0 赞/ 194 阅读

相关 ZigZag Conversion - LeetCode JavaScript

题目 > The string " PAYPALISHIRING" is written in a zigzag pattern on a given number of

不念不忘少年蓝@/ 2022年02月25日 06:39/ 0 赞/ 151 阅读

相关 LeetCode ZigZag Conversion

一、题目 The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of

╰+攻爆jí腚メ/ 2021年06月24日 15:57/ 0 赞/ 262 阅读