给定一个经过编码的字符串,返回它解码后的字符串。
编码规则为:
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 <= 30s由小写英文字母、数字和方括号'[]'组成s保证是一个 有效 的输入。s中所有整数的取值范围为[1, 300]
cppclass 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; } };
LeetCode 394. 字符串解码
Liangwei Lin2026-05-13 10:45
相关推荐
罗西的思考5 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示kyle~10 小时前
模型预测控制(MPC)牢姐与蒯11 小时前
cpp算法之哈希开开心心就好12 小时前
两张表格数据对比工具,不用写函数也能查电科_银尘13 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界玄昌盛不会编程14 小时前
LeetCode——2243. 计算字符串的数字和电科_银尘16 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习电科_银尘17 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)