关注
我用的是两个栈,后面也加了对括号不匹配的判断,但就是死活就是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
相关推荐
点赞 评论 收藏
分享
04-19 15:28
门头沟学院 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
15525次浏览 338人参与
# 你是怎么和mt相处的? #
101236次浏览 485人参与
# 华泰星战营,提前锁定校招offer #
13374次浏览 389人参与
# 找不到大厂实习可以去小厂吗? #
21059次浏览 240人参与
# 打工人的工作餐日常 #
95359次浏览 540人参与
# 没有面试的日子里,你在做什么 #
13719次浏览 363人参与
# 哪些AI项目值得做? #
25665次浏览 622人参与
# 如何准备秋招 #
81784次浏览 871人参与
# 你总挂在第__面? #
11061次浏览 121人参与
# 实习时最怕听到的一句话 #
22856次浏览 195人参与
# 联想求职进展汇总 #
355800次浏览 2259人参与
# 你想吐槽公司的哪些规定 #
47623次浏览 237人参与
# 选择和努力,哪个更重要? #
207262次浏览 1551人参与
# 你简历上最心虚的一句话 #
21480次浏览 233人参与
# 这份实习,有没有动摇过你的职业方向? #
51482次浏览 284人参与
# 你知道最慷慨和最抠的公司分别是 #
10695次浏览 86人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
200348次浏览 1187人参与
# 夸夸我的求职搭子 #
265733次浏览 1985人参与
# 秋招笔试记录 #
399898次浏览 2221人参与
# 京东笔试 #
174221次浏览 936人参与
# 2022毕业的你对23届的寄语 #
68243次浏览 578人参与

中国农业银行工作强度 73人发布