首页 > 其他分享> 文章详细

力扣练习——13 字符串解码

2022-07-07 21:35:24 阅读：162 来源： 互联网

标签：输出 13 string 示例解码力扣 str 字符串输入

1.问题描述

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

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

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

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

示例 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"

可参考以下main函数：

int main()

{

string str;

getline(cin,str);

string result=Solution().decodeString(str);

cout<<result<<endl;

return 0;

}

2.输入说明

输入一行，表示经过编码的字符串

3.输出说明

输出一行，表示解码后的字符串

4.范例

输入

3[a2[c]]

输出

accaccacc

5.代码

#include <iostream>
#include <stack>
#include <string>
using namespace std;

string decode_string(string s)
{
    /*输入：s = "2[abc]3[cd]ef"
     输出："abcabccdcdcdef"
    */

    string str = "";//返回最终的结果
    stack <int> num;//数字栈
    stack <string> st;//字符串栈
    int sum = 0;//用来计算左括号前面的数字大小
    for (int i = 0; i < s.length(); i++)
    {
        if (s[i] >= '0'&&s[i] <= '9')
            sum = sum * 10 + s[i] - '0';
        else if ((s[i] >= 'a'&&s[i] <= 'z' )|| (s[i] >= 'A'&&s[i] <= 'Z'))
            str += s[i];
        else if (s[i] == '[')
        {
            num.push(sum);
            sum = 0;
            st.push(str);
            str = "";
        }
        else {
            int times = num.top();
            num.pop();
            for (int j = 0; j < times; j++)
            {
                st.top() += str;
            }
            str = st.top();
            st.pop();
        }
    }
    return str;

}


int main()
{
    string str;
    cin >> str;
    string res = decode_string(str);
    cout << res << endl;
    return 0;
}

标签：输出,13,string,示例,解码,力扣,str,字符串,输入
来源： https://www.cnblogs.com/juillard/p/16456164.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

力扣练习——13 字符串解码