leecode-字符串解码-栈

最新推荐文章于 2024-09-22 21:28:15 发布

MORE_77

最新推荐文章于 2024-09-22 21:28:15 发布

阅读量108

点赞数

分类专栏： leecode 100 文章标签： c++

本文链接：https://blog.csdn.net/qq_51219814/article/details/131437378

版权

leecode 100 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

该文章介绍了一个C++代码实现，通过两个栈来处理包含数字和字符串的括号表达式。当遇到左括号时，数字和当前字符串入栈；遇到右括号时，将栈顶数字与前一字符串组合，形成新的字符串。这个过程用于解码由数字和括号包围的字符串。

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

题目

题目链接
在这里插入图片描述

分析

用两个栈存储数字、字符串的情况
如果遇到[，就入栈，遇到]就按照数字把字符串出栈，并构造出新的字符串赋给res。
一步步内部解码。

代码

class Solution {
public:
    string decodeString(string s) {
        stack<int> st_int;
        stack<string> st_ss;
        int num=0;
        string res="";
        for(int i=0;i<s.length();i++){
            if(s[i]>='0'&&s[i]<='9'){
                num=num*10+int(s[i]-'0');//计算数字
            }
            else if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z'){//存储连续的字母
                res=res+s[i];
            }
            else if(s[i]=='['){//遇到左括号，记录数字和字母
                st_int.push(num);
                num=0;
                st_ss.push(res);
                res="";
            }
            else if(s[i]==']'){//遇到右括号，弹出括号内的对应字符串和括号外的数字
                int times=st_int.top();st_int.pop();//数字
                string temp="";
                if(!st_ss.empty()){
                    temp=st_ss.top();
                    st_ss.pop();//获得字符串
                }
                for(int j=0;j<times;j++){//与之前的字符串 构造新的字符串
                    temp+=res;
                }
                res=temp;
            }
        }
        return res;
    }
};