关注
我用的是两个栈,后面也加了对括号不匹配的判断,但就是死活就是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
相关推荐
点赞 评论 收藏
分享
01-21 20:23
Miami University 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
10204次浏览 117人参与
# 互联网公司评价 #
478434次浏览 4070人参与
# 上班以后,你还有哪些坚持的爱好? #
7115次浏览 174人参与
# 工作压力大怎么缓解 #
137588次浏览 1236人参与
# 你都在哪些场所面过试? #
19747次浏览 224人参与
# 你觉得今年秋招难吗 #
1943674次浏览 18455人参与
# 聊聊你的被动加班经历 #
2623次浏览 56人参与
# 找工作以来,你最看不惯__ #
14349次浏览 305人参与
# AI coding的好用工具分享 #
18055次浏览 370人参与
# 实习怎么做才有更好的产出 #
11942次浏览 217人参与
# 实习好累,可以辞职全力准备秋招吗 #
518445次浏览 3555人参与
# 实习教会我的事 #
51623次浏览 401人参与
# 工作一周年分享 #
49971次浏览 262人参与
# 实习离职怎么跟领导说 #
75865次浏览 432人参与
# 四大天坑是哪四家? #
100522次浏览 234人参与
# 拼多多工作体验 #
44326次浏览 285人参与
# 你最近因为什么迷茫? #
33820次浏览 501人参与
# 实习生工资多少才算正常? #
12682次浏览 198人参与
# 腾讯2025实习生招聘 #
1580636次浏览 3925人参与
# 领导做过最不靠谱的事 #
13552次浏览 214人参与
