关注
贴一下我的code把233 #include <bits/stdc++.h>
using namespace std;
int main() {
int n;
scanf("%d", &n);
for (int x=0; x<n; x++) {
string s; cin >> s;
int i = 0, l = s.size();
stack<string> st;
while(i < l) {
if(s[i] == '(') {
st.push("(");
i++;
} else if(s[i] == ')') {
string ans = "";
while(!st.empty() && st.top() != "(") {
ans.insert(0,st.top());
st.pop();
}
st.pop();
st.push(ans);
i++;
} else if(s[i] >= '0' && s[i] <= '9') {
int ans = 0;
while(i < l && s[i] >= '0' && s[i] <= '9') {
ans = ans * 10 + (s[i] - '0');
i++;
}
string ss = st.top();
st.pop();
string tmp;
for(int i=0; i<ans; i++)
tmp += ss;
st.push(tmp);
} else {
string ss;
ss.push_back(s[i]);
st.push(ss);
i++;
}
}
string res;
while(!st.empty()) {
res.insert(0, st.top());
st.pop();
}
cout << res <<endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看23道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
9592次浏览 120人参与
# 你都见过什么样的草台班子? #
7135次浏览 68人参与
# 为了入行xx岗,我学了__ #
6003次浏览 107人参与
# 找实习记录 #
32354次浏览 520人参与
# 简历第一个项目做什么 #
7232次浏览 115人参与
# 工作压力大,你会干什么? #
13681次浏览 320人参与
# 被说“做题家”,你的反应是_____? #
2309次浏览 71人参与
# Prompt分享 #
2610次浏览 77人参与
# 如果不上班,你会去做什么 #
7089次浏览 273人参与
# AI让你的思考变深了还是变浅了? #
4758次浏览 137人参与
# 邪修省钱套路 #
7538次浏览 245人参与
# 我的付费上班经历 #
14078次浏览 207人参与
# 查收我的offer竞争力报告 #
268681次浏览 1662人参与
# 机械人,秋招第一次笔试的企业是哪家? #
86211次浏览 621人参与
# 如果让你发明个APP,你会想做什么 #
2107次浏览 54人参与
# 参加哪些竞赛对找工作有帮助? #
7878次浏览 142人参与
# 大城市找工作会更容易吗 #
56999次浏览 377人参与
# 秋招我要惩罚这些公司 #
8596次浏览 36人参与
# 小厂实习有必要去吗 #
78080次浏览 369人参与
# 大厂VS公务员你怎么选 #
78072次浏览 691人参与