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

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