关注
我用的是两个栈,后面也加了对括号不匹配的判断,但就是死活就是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
相关推荐
05-18 17:39
门头沟学院 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何成为1个AI工程师? #
8733次浏览 367人参与
# 求职中的尴尬瞬间 #
40906次浏览 122人参与
# 27届实习投递记录 #
137452次浏览 1492人参与
# 23届的你们都什么时候入职? #
265449次浏览 1137人参与
# 26届春招投递记录 #
45306次浏览 364人参与
# 如果可以选,你最想从事什么工作 #
829594次浏览 4931人参与
# 你觉得技术面多长时间合理? #
190424次浏览 1231人参与
# 通信硬件知识分享 #
52426次浏览 551人参与
# 绿盟笔试 #
6151次浏览 56人参与
# 我在大厂见过的最低学历 #
11175次浏览 92人参与
# 找工作中的小确幸 #
94327次浏览 476人参与
# 你觉得第一学历对求职有影响吗? #
278846次浏览 1505人参与
# 我想去国央企的原因 #
81438次浏览 424人参与
# 秋招拿一个offer可以躺平吗 #
279582次浏览 1418人参与
# 工作压力大,你会干什么? #
87027次浏览 726人参与
# 小米编程考试 #
42360次浏览 159人参与
# 你觉得机械有必要实习吗 #
90050次浏览 540人参与
# 机械人,说说你的烦心事 #
152710次浏览 1191人参与
# 面试被问期望薪资时该如何回答 #
407916次浏览 2225人参与
# 选实习,你更看重哪方面? #
85019次浏览 524人参与
查看7道真题和解析