LeetCode6. ZigZag Conversion

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

_IanXiao

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

阅读量527

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 字符串文章标签： leetcode 字符串 6

本文链接：https://blog.youkuaiyun.com/codeTZ/article/details/50507078

LeetCode 同时被 2 个专栏收录

87 篇文章

订阅专栏

字符串

24 篇文章

订阅专栏

本文解析了LeetCode上Zigzag Conversion问题，通过实例详细介绍了如何将输入字符串以Z形方式排列并重新读取。提供了C++实现代码，利用二维数组进行中间存储，最终拼接成结果字符串。

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

题目链接：

https://leetcode.com/problems/zigzag-conversion/

题目描述

将字符串，循环对角化，在输出。

比如：
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20循环对角化成之字型。

0               8               16           
1           7   9           15  17           
2       6       10      14      18           
3   5           11  13          19           
4               12              20           
）

分析：

开始真的没读懂题目什么意思，zizag？

感谢

http://www.cnblogs.com/sanghai/p/3632528.html

不知道到在哪看的说用中间数组会超时………哪有嘛。
用一个二维数组，用一个j控制对应行，把字符串中循环对角化后的字符，放入中间数组对应行下。从j=0到j=numsRow-1再到j=0循环，i控制字符串下标，一直向前走。

代码：

class Solution {
public:
    string convert(string s, int numRows) {
        int len=s.size();
        if(len<=1 || numRows<=1){
            return s;
        }
        string tmp[numRows];
        int i=0;
        while(i<len){
            for(int j=0;i<len && j<numRows;j++){
                tmp[j]+=s[i++];
            }
            for(int j=numRows-2;i<len && j>0;j--){
                tmp[j]+=s[i++];
            }
        }
        string result="";
        for(int j=0;j<numRows;j++){
            result+=tmp[j];
        }
        return result;
    }
};