关注
贴一下我的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;
}
查看原帖
点赞 评论
相关推荐
11-26 10:52
广州理工学院 后端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客2025仙途报告 #
2025次浏览 79人参与
# 中美关系回暖,你会选择出海吗? #
13915次浏览 141人参与
# 2025年终总结 #
175453次浏览 2973人参与
# 你面试体验感最差/最好的公司 #
20633次浏览 342人参与
# 秋招落幕,你是He or Be #
14083次浏览 274人参与
# 中美关税战对我们有哪些影响 #
49923次浏览 392人参与
# 一人说一个提前实习的好处 #
12314次浏览 215人参与
# 今年你最想重开的一场面试是? #
4813次浏览 72人参与
# 重来一次,你会对开始求职的自己说 #
6597次浏览 165人参与
# 实习没事做是福还是祸? #
17865次浏览 264人参与
# 找工作,行业重要还是岗位重要? #
85563次浏览 1698人参与
# 机械制造秋招总结 #
97290次浏览 878人参与
# 礼物开箱Plog #
1053次浏览 37人参与
# 团建是“福利”还是是 “渡劫” #
7761次浏览 157人参与
# 工作中听到最受打击的一句话 #
7523次浏览 122人参与
# 考公VS就业,你怎么选? #
88049次浏览 496人参与
# 网易求职进展汇总 #
172451次浏览 1422人参与
# 你小心翼翼的闯过多大的祸? #
11504次浏览 167人参与
# 哪些行业值得去? #
14348次浏览 74人参与
# 国央企薪资爆料 #
136529次浏览 597人参与
查看1道真题和解析