leetcode.394 Decode String

最新推荐文章于 2024-06-19 18:22:32 发布
最新推荐文章于 2024-06-19 18:22:32 发布
阅读量180 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/frankfanwei/article/details/78233422
本文介绍了一种使用栈来实现带有重复子串的字符串解码算法。该算法通过遍历输入字符串，利用栈来处理数字、方括号及字符，最终返回解码后的字符串。文章详细解释了算法的实现步骤。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class Solution {

public:

    string decodeString(string s) {

        if(s.size()==0)

            return "";

        stack<char> a;

        for(int i=0;i<=s.size()-1;i++)

        {

            if(s[i]>='0'&&s[i]<='9')

                a.push(s[i]);

            if(s[i]=='[')

                a.push(s[i]);

            if(s[i]>='a'&&s[i]<='z')

                a.push(s[i]);

            if(s[i]==']')

            {

                string str;

                char c=a.top();

                a.pop();

                while(c!='[')

                {

                    str=c+str;

                    c=a.top();

                    a.pop();

                }

                int num=0;

                int l=1;

                while(!a.empty())

                {

                    if(a.top()>='0'&&a.top()<='9')

                    {

                        num=num+l*(a.top()-'0');

                        a.pop();

                        l*=10;

                    }

                    else

                        break;

                }

                string p=str;

                for(int i=1;i<=num-1;i++)

                    str=str+p;

                for(int i=0;i<=str.size()-1;i++)

                    a.push(str[i]);

            }

        }

       string res;

        while(!a.empty())

        {

            res=a.top()+res;

            a.pop();

        }

        return res;

    }

};


frankfanwei
关注
LeetCode 394. 字符串解码 | Python
"大梦三千秋的博客
05-28 1317
根据栈先入后出的特性，来解决《394. 字符串解码》问题
LeetCode—394.字符串解码(Decode String)——分析及代码（C++）
江南土豆的博客
12-08 728
二、分析及代码 1. 栈迭代 设计 2 个栈，分别存储 数字 和 字符串，遍历过程中针对不同情况进行处理： 1）遍历到数字，读取连续存储的数字并合并为一个整数，存入数字栈中； 2）遍历到字符，读取连续存储的字符并合并为一个字符串，若字符串栈非空且栈顶不是左括号，则和栈顶字符串合并。将字符串存入栈中； 3）遍历到左括号，存入字符串栈中，用于确认新字符串是否需和栈顶字符串合并； 4）遍历到右括号，读取两个栈顶的数字和字符串，进行解码，并根据字符串栈顶是否为左括号确认当前解码后的字符串是否需和栈顶合并。将字符串存
Decode String
qq_28265641的博客
01-07 361
Problem :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
Leetcode394. 字符串解码——python
weixin_41729258的博客
05-28 603
题目 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例: s = "3[a]2[bc]", 返回 "aaabcbc". s = "3[a2[c]]
leetcode394
剑似生平
05-16 193
其实是先把数字抠出来，然后再把括号内的一串给抠出来，用函数处理递归。 class Solution { public: string decodeString(string s) { if(s.size() == 0) return ""; string ans = ""; for(int i = 0;i<s.size();i++) { if(isalpha(s[i])) ans.pu
LeetCode394
xxu_tianxin的博客
02-04 170
字符串解码： 样例： s = “3[a]2[bc]”, 返回 “aaabcbc”. s = “3[a2[c]]”, 返回 “accaccacc”. s = “2[abc]3[cd]ef”, 返回 “abcabccdcdcdef” 方法1：递归 方法2：栈 //方法1：DFS public static String decodeString(String s){ char[] ch...
leetcode不会-394.-Decode-String-c-Leetcode:394.-解码字符串-c-Leetcode
06-30
不会394.-解码字符串-c-Leetcode 给定一个编码字符串，返回它的解码字符串。 编码规则是：k[encoded_string]，其中方括号内的encoded_string 正好重复k 次。 请注意，k 保证为正整数。 您可以假设输入字符串始终有效...
java-leetcode题解之Decode Ways II.java
最新发布
09-25
本篇题解针对的是LeetCode中一道经典的字符串处理问题——Decode Ways II（解码方法 II）。这个问题在算法领域具有一定的挑战性，因为它涉及到动态规划（Dynamic Programming, DP）的应用，同时也需要对字符串的遍历...
WTongStudio#LeetCode#394. 字符串解码1
07-25
394. 字符串解码解题思路（栈）复杂度分析时间复杂度：O(S)空间复杂度：O(S)代码实现func decodeString(s string) string
LeetCode394(Decode String).
zlzl8885的博客
10-01 389
leetcode 394Decode String
LeetCode—394. Decode String
徐玄清的专栏
09-06 911
Decode String思路：逐个char解析即可 GitHub地址：https://github.com/corpsepiges/leetcode 点此进入如果可以的话，请点一下star，谢谢。 public class Solution { public String decodeString(String s) {
LeetCode 394. Decode String
蟋蟀的博客
09-30 191
题解 看到括号很容易想到栈。用stack的思路就是每遇到一个 ]，不停出栈直到 遇到对应的 [ 再出栈把数字倒出来。大体思路就是这样。 当然我们不需要显式的用stack，用递归也是一样的，我的解法就是递归。 这里给几点tips: 递归解法是想把原问题分解为小问题，这题的所谓小问题就是 decode 一个[]内的字符串。 注意只要有数字就会有[]，每个[]内可能有数字也可能没有，但必然 会有字母。...
leetcode----394.字符串解码（栈）
Thomasc的博客
01-29 673
394.字符串解码 问题：给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。 示例： 输入：s = "3[a]2[bc]" 输出："aaabcbc" 输入
leetcode(394). Decode String
qishi的博客
08-13 486
problem 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. No
【LeetCode:394. 字符串解码 + 栈 | 递归】
Coder_ljw的博客
06-19 1250
【LeetCode:394. 字符串解码 + 栈 | 递归】给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
【leetcode】394. Decode String
小拳头的博客
09-19 1568
一、题目描述 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. No
【LeetCode】394. Decode String 解题报告（Python）
负雪明烛
02-17 4727
【LeetCode】394. Decode String 解题报告 标签（空格分隔）： LeetCode 题目地址：https://leetcode.com/problems/decode-string/description/ 题目描述： Given an encoded string, return it’s decoded string. The encoding rule...
LeetCode-394. 字符串解码【栈 递归 字符串】
zik的博客
04-08 556
编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。输入：s = “2[abc]3[cd]ef”输入：s = “abc3[cd]xyz”输入：s = “3[a]2[bc]”输入：s = “3[a2[c]]”输出：“accaccacc”时间复杂度：O(n)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值