关注
贴一下我的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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
20758次浏览 230人参与
# 实习如何「偷」产出? #
44042次浏览 1106人参与
# 风评不好的公司,你会去吗? #
50505次浏览 379人参与
# 互联网公司评价 #
400680次浏览 3836人参与
# 除了主业以外,你还有哪些其他收入? #
9949次浏览 175人参与
# 校招阶段,学历VS技术哪个更重要? #
15393次浏览 172人参与
# 不卡学历的大厂有哪些? #
24297次浏览 194人参与
# 签约/解约注意事项 #
696478次浏览 4068人参与
# 职场新人体验 #
20844次浏览 193人参与
# 节后第一天上班,我的精神状态 #
13223次浏览 117人参与
# 腾讯音乐求职进展汇总 #
97792次浏览 570人参与
# 实习打杂,要跑路吗 #
16661次浏览 195人参与
# 硬件人求职现状 #
434096次浏览 4539人参与
# 校园里的破防时刻 #
9553次浏览 108人参与
# 宁德时代求职进展汇总 #
122539次浏览 650人参与
# 社恐入职新公司如何融入团队 #
11567次浏览 63人参与
# 你今年的平均薪资是多少? #
133384次浏览 681人参与
# Offer比较,你最看重什么? #
191241次浏览 1300人参与
# 歌尔求职进展汇总 #
58204次浏览 339人参与
# 你投递的公司有几家约面了? #
108374次浏览 776人参与