关注
# 第二题,我是用栈做的。。。。
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
Stack<Character> st = new Stack<>();
char[] ch = s.toCharArray();
for(int i=0;i<ch.length;i++) {
if(ch[i] == ')' || ch[i]==']' || ch[i] == '}') {
StringBuilder sb = new StringBuilder();
while(st.peek() != '(' && st.peek()!='[' && st.peek()!='{') {
char c = st.pop();
sb.append(c);
}
st.pop();
int count = Integer.parseInt(st.pop().toString());
for(int k=0;k<count;k++) {
for(int j=sb.length()-1;j>=0;j--) {
st.push(sb.charAt(j));
}
}
}
else {
st.push(ch[i]);
}
}
StringBuilder sb1 = new StringBuilder();
while(!st.isEmpty())
sb1.append(st.pop());
System.out.println(sb1.toString());
}
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
07-07 11:51
厦门大学 前端开发其它 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
14203次浏览 187人参与
# 面试官是我前女友 #
107125次浏览 731人参与
# 实习生的蛐蛐区 #
40909次浏览 329人参与
# 当你面对裁员会如何? #
276063次浏览 2438人参与
# 计算机有哪些岗位值得去? #
13156次浏览 134人参与
# lastday知无不言 #
56997次浏览 460人参与
# 在职场上,你最讨厌什么样的同事 #
14592次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
14089次浏览 97人参与
# 说说你知道的学历厂 #
28695次浏览 178人参与
# 你找工作的时候用AI吗? #
15148次浏览 194人参与
# 下班后的时间你怎么安排 #
7696次浏览 112人参与
# 哪一瞬间觉得自己长大了 #
7417次浏览 167人参与
# 携程求职进展汇总 #
559534次浏览 4258人参与
# 面试尴尬现场 #
24267次浏览 164人参与
# 工作后会跟朋友渐行渐远吗 #
30105次浏览 216人参与
# 中核求职进展汇总 #
20202次浏览 152人参与
# 社会教会你的第一课 #
29765次浏览 397人参与
# 多益网络工作体验 #
49726次浏览 280人参与
# 虾皮求职进展汇总 #
244273次浏览 1797人参与
# 神州信息工作体验 #
16107次浏览 75人参与