6. Z 字形变换

最新推荐文章于 2024-11-08 23:27:36 发布

cx_cs

最新推荐文章于 2024-11-08 23:27:36 发布

阅读量69

点赞数

分类专栏：数组与矩阵文章标签： leetcode c++ 数据结构

本文链接：https://blog.csdn.net/cx_cs/article/details/126403052

版权

数组与矩阵专栏收录该内容

35 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种使用C++编程的方法，通过vector和条件判断，实现将字符串按下斜上方向逐行填充，适用于解决字符串排列问题。作者提供了一个名为'Solution'的类和convert函数实例，展示了如何巧妙地模拟这一过程。

摘要由CSDN通过智能技术生成

要求：下斜上
思路：巧用string数组vector模拟

class Solution {
public:
    string convert(string s,int numRows){
        if(numRows==1)return s;
        vector<string> rows(min(numRows,int(s.size())));
        int curRow=0;
        bool goingDown=false;
        for(char c:s){
            rows[curRow]+=c;
            if(curRow==0||curRow==numRows-1)goingDown=!goingDown;
            curRow+=goingDown?1:-1;
        }
        string ret;
        for(string row:rows)ret+=row;
        return ret;
    }
};