关注
贴一下我的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;
}
查看原帖
点赞 评论
相关推荐
10-27 10:59
门头沟学院 FPGA工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# i人适合做什么工作 #
4830次浏览 61人参与
# 大家实习每天都在干啥 #
95563次浏览 533人参与
# “vivo”个offer #
27758次浏览 203人参与
# 我是面试官,请用一句话让我破防 #
5722次浏览 52人参与
# 你认为哪些项目算烂大街? #
72727次浏览 606人参与
# 如果秋招能重来,我会____ #
21031次浏览 195人参与
# 快手技术岗信息交流阵地 #
13928次浏览 80人参与
# 许愿池 #
320858次浏览 2905人参与
# 校招生月薪1W算什么水平 #
7531次浏览 53人参与
# 硬件应届生薪资是否普遍偏低? #
88047次浏览 559人参与
# 华为池子有多大 #
105253次浏览 739人参与
# 苦尽甘来时,再讲来时路 #
20021次浏览 305人参与
# 作业帮求职进展汇总 #
70426次浏览 484人参与
# 如果上班像打游戏,你最想解锁什么技能 #
3914次浏览 43人参与
# 一份好的简历长什么样? #
10350次浏览 241人参与
# 为了实习逃课值吗? #
16800次浏览 147人参与
# 你认为小厂实习有用吗? #
94754次浏览 609人参与
# 秋招许愿,本周能____ #
19863次浏览 135人参与
# 班味很重的人是啥样的? #
5993次浏览 39人参与
# 投递无反馈,如何优化求职策略? #
3388次浏览 32人参与
# 大学最后一个寒假,我想…… #
62204次浏览 668人参与
# 机械制造秋招总结 #
83978次浏览 826人参与
老板电器公司氛围 197人发布