LeetCode 394. 字符串解码

给定一个经过编码的字符串,返回它解码后的字符串。

编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。

此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。

测试用例保证输出的长度不会超过 105。

示例 1:

复制代码
输入:s = "3[a]2[bc]"
输出:"aaabcbc"

示例 2:

复制代码
输入:s = "3[a2[c]]"
输出:"accaccacc"

示例 3:

复制代码
输入:s = "2[abc]3[cd]ef"
输出:"abcabccdcdcdef"

示例 4:

复制代码
输入:s = "abc3[cd]xyz"
输出:"abccdcdcdxyz"

提示:

  • 1 <= s.length <= 30
  • s 由小写英文字母、数字和方括号 '[]' 组成
  • s 保证是一个 有效 的输入。
  • s 中所有整数的取值范围为 [1, 300]
cpp 复制代码
class Solution {
public:
    string decodeString(string s) {
        string cur="";
        int num=0;
        stack<string> strStack;
        stack<int> numStack;
        for(auto c:s)
        {
            if(isdigit(c))
            {
                num=num*10+(c-'0');
            }else if(c=='[')
            {
                numStack.push(num);
                strStack.push(cur);
                num=0;
                cur="";
            }else if(c==']')
            {
                int k=numStack.top();numStack.pop();
                string prev=strStack.top();strStack.pop();
                string repeated="";
                for(int i=0;i<k;i++)
                {
                    repeated+=cur;
                }
                cur=prev+repeated;
            }else {
                cur+=c;
            }
        }
        return cur;
    }
};
相关推荐
罗西的思考5 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~10 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯11 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好12 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘13 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程14 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘16 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘17 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习