关注
我用的是两个栈,后面也加了对括号不匹配的判断,但就是死活就是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
相关推荐
点赞 评论 收藏
分享
2025-12-22 15:04
江西农业大学 Web前端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
3789次浏览 80人参与
# 秋招有哪些公司要求提前实习 #
102121次浏览 542人参与
# 领导做过最不靠谱的事 #
2675次浏览 51人参与
# 求职你最看重什么? #
151940次浏览 882人参与
# 你都在哪些场所面过试? #
2472次浏览 39人参与
# 实习转正进行时 #
137969次浏览 892人参与
# 当发现同事想辞职 #
13546次浏览 44人参与
# 工作压力大怎么缓解 #
132331次浏览 1137人参与
# 实习心态崩了 #
99865次浏览 502人参与
# 制造业的秋招小结 #
139326次浏览 2078人参与
# 电网求职进展汇总 #
37185次浏览 112人参与
# 运营商笔面经互助 #
195430次浏览 1804人参与
# 打工人锐评公司红黑榜 #
190942次浏览 1051人参与
# 在找工作求抱抱 #
1639418次浏览 10960人参与
# 担心入职之后被发现很菜怎么办 #
275762次浏览 1176人参与
# 哪些公司对双非友好 #
200710次浏览 1150人参与
# 面试被问期望薪资时该如何回答 #
338451次浏览 2104人参与
# 电信求职进展汇总 #
38129次浏览 195人参与
# 校招谈薪技巧 #
126405次浏览 1353人参与
# Prompt分享 #
5361次浏览 139人参与


