[LeetCode] 394. Decode String
来源:互联网 发布:手机怎么删除淘宝地址 编辑:程序博客网 时间:2024/04/28 17:37
Given an encoded string, return it’s decoded string.
The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer.
You may assume that the input string is always valid; No extra white spaces, square brackets are well-formed, etc.
Furthermore, you may assume that the original data does not contain any digits and that digits are only for those repeat numbers, k. For example, there won’t be input like 3a or 2[4].
Examples:
s = "3[a]2[bc]", return "aaabcbc".s = "3[a2[c]]", return "accaccacc".s = "2[abc]3[cd]ef", return "abcabccdcdcdef".
// 0msclass Solution {public: string decodeString(string s) { stack<pair<int, string>> stk; stk.push({1, ""}); for (int i = 0; i < s.length(); i++) { if (isdigit(s[i])) { int RepeatTimes = 0; while (i < s.length() && isdigit(s[i])) { RepeatTimes = RepeatTimes * 10 + (s[i] - '0'); i++; } stk.push({RepeatTimes, ""}); } else if (s[i] == ']') { string str; for (int repeat = 0; repeat < stk.top().first; repeat++) str += stk.top().second; stk.pop(); stk.top().second += str; } else { stk.top().second += s[i]; } } return stk.top().second; }};
阅读全文
0 0
- 【Leetcode】394. Decode String
- 【leetcode】394. Decode String
- leetcode ----394. Decode String
- [leetcode] 394. Decode String
- [Leetcode]394. Decode String
- 【LeetCode】 394. Decode String
- LeetCode 394. Decode String
- Leetcode 394. Decode String
- [leetcode]394. Decode String
- LeetCode 394. Decode String
- Leetcode-394. Decode String
- LeetCode 394. Decode String
- Leetcode 394. Decode String
- [LeetCode] 394. Decode String
- leetcode 394. Decode String
- LeetCode 394. Decode String
- LeetCode 394. Decode String
- leetcode-394. Decode String
- 【总结】错误解析和字符集
- HDU6030 Happy Necklace[矩阵快速幂]
- CSU月赛1974
- 运放 采集电压 电流高端采样
- HDU-1070-Milk
- [LeetCode] 394. Decode String
- CopyOnWriteArrayList使用示例
- POJ 1704 Georgia and Bob
- [leetcode]652. Find Duplicate Subtrees
- 2017 中国电信(美洲)公司CTExcel电话卡使用攻略
- 写高质量OC代码52建议总结:52.NSTimer会保留其目标对象
- JS
- CountDownLatch使用示例
- html基础篇第一弹