LeetCode-Z 字形变换

最新推荐文章于 2024-08-29 23:01:06 发布

weixin_45794299

最新推荐文章于 2024-08-29 23:01:06 发布

阅读量77

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45794299/article/details/123056363

版权

LeetCode刷题专栏收录该内容

187 篇文章 1 订阅

订阅专栏

一、题目

在这里插入图片描述

二、思路

三、代码

class Solution {
public:
    string convert(string s, int numRows) {
        //注意这个情况
        if(numRows==1 || s.empty()){
            return s;
        }
        string str="";

        int len=s.length();
        vector<string>Zstring(numRows,"");
        int row=0;
        int flag=0;
        for(int i=0;i<len;++i){
            Zstring[row]+=s[i];
            //为0时加,到底后减
            if(row==0){
                flag=0;
            }
            else if(row==numRows-1){
                flag=1;
            }
            if(flag==0){
                row++;
            }
            else{
                row--;
            }
        }
        for(int i=0;i<numRows;++i){
            str+=Zstring[i];
        }
        return str;
    }
};