关于#字符串#的问题，如何解决？

Question

描述

小东发现了一种叫“懒人笔记”的记笔记的偷懒的办法

例如:

5个a 写作 5a

banana 写作 b2(an)a

这样记笔记就可以省事多啦！

输入
每组数据一个字符串,表示小东使用“懒人笔记”记录的内容,字符串长度不超过100.

字符串只包含数字和小写字母以及括号.

输出
请你输出这个使用“懒人笔记”的方法记录的原字符串的内容.

输入样例 1

a4ple
输出样例 1

ap四个p（包括前面那个）le
输入样例 2

2(china)
输出样例 2

chinachina
输入样例 3

noi2(c2p3(c))
输出样例 3

noicpp3个c（包括前面那个）pp3个c

输入输出里的文字不要！

Answer 1

#include <iostream>
#include <string>
#include <stack>

using namespace std;

string process(string str) {
    // 定义栈，用于存储字符串中的左括号
    stack<int> st;
    // 定义结果字符串
    string result;
    for (int i = 0; i < str.length(); i++) {
        // 如果遇到左括号，则将位置压入栈中
        if (str[i] == '(') {
            st.push(i);
        }
        // 如果遇到右括号
        else if (str[i] == ')') {
            // 取出栈顶的左括号位置
            int left = st.top();
            st.pop();
            // 取出左括号和右括号之间的字符串
            string s = str.substr(left + 1, i - left - 1);
            // 对字符串进行递归处理
            s = process(s);
            // 计算重复的次数
            int repeat = 0;
            for (int j = left - 1; j >= 0; j--) {
                if (isdigit(str[j])) {
                    repeat = repeat * 10 + (str[j] - '0');
                }
                else {
                    break;
                }
            }
            // 复制字符串
            for (int j = 0; j < repeat; j++) {
                result += s;
            }
            // 跳过括号内的字符串
            i = left - 1;
        }
// 如果当前字符是数字，则跳过
        else if (isdigit(str[i])) {
            continue;
        }
        // 其他字符直接添加到结果字符串中
        else {
            result += str[i];
        }
    }
    // 返回结果字符串
    return result;
}

int main() {
    string str;
    while (cin >> str) {
        cout << process(str) << endl;
    }
    return 0;
}