关注
我用的是两个栈,后面也加了对括号不匹配的判断,但就是死活就是57 static String resolve(String expr) {
if(expr==null)
return null;
Stack<Integer> stack1=new Stack<>();
Stack<Integer> stack2=new Stack<>();
for(int i=0;i<expr.length();i++){
char c=expr.charAt(i);
if(c!=')'){
stack1.add((int)c);
}else{
if(!stack1.isEmpty()){
while(stack1.peek()!=(int)'(')
stack2.add(stack1.pop());
stack1.pop();
while(!stack2.isEmpty()){
stack1.add(stack2.pop());
}
}
}
}
String rs="";
boolean match=true;
while(!stack1.isEmpty()){
if(stack1.peek()=='('||stack1.peek()==')'){
match=false;
break;
}
rs+=stack1.pop();
}
return match?rs:"";
}
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
10039次浏览 112人参与
# 如何看待offer收割机的行为 #
1047883次浏览 6599人参与
# 开工第一帖 #
34045次浏览 698人参与
# 掌握什么AI技能,会为你的求职大大加分 #
8513次浏览 372人参与
# 有转正机会的小厂实习值得去吗? #
9459次浏览 100人参与
# 机械人还在等华为开奖吗? #
316196次浏览 1586人参与
# 携程求职进展汇总 #
890137次浏览 5885人参与
# 工作不开心辞职是唯一出路吗 #
9847次浏览 40人参与
# 金三银四,你有感觉到吗 #
695180次浏览 6092人参与
# 面试反问你会问什么 #
168965次浏览 1741人参与
# 你最讨厌面试被问什么 #
9451次浏览 109人参与
# 哪些公司开春招了? #
35023次浏览 209人参与
# 面试题刺客退退退 #
535753次浏览 7533人参与
# 牛客租房专区 #
162020次浏览 1982人参与
# 远程面试的尴尬瞬间 #
328747次浏览 1918人参与
# 毕业季等于分手季吗 #
55097次浏览 655人参与
# 大家每天通勤多久? #
91225次浏览 1053人参与
# 满分简历要如何准备? #
265154次浏览 3064人参与
# 记录实习开销 #
192278次浏览 1188人参与
# 找工作时的取与舍 #
123010次浏览 878人参与
凡岛公司福利 824人发布