关注
我用的是两个栈,后面也加了对括号不匹配的判断,但就是死活就是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
相关推荐
点赞 评论 收藏
分享
迷茫的大四🐶:搞不好进去还得抓你玩手机呢 点赞 评论 收藏
分享
帮你内推|字节跳动 实习 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
7966次浏览 130人参与
# 实习到现在,你最困惑的一个问题 #
3323次浏览 101人参与
# 春节前,你还在投简历吗? #
11131次浏览 135人参与
# 牛友的春节生活 #
4737次浏览 120人参与
# 牛客AI体验站 #
14215次浏览 262人参与
# 春节提前走,你用什么理由请假? #
7392次浏览 181人参与
# 从夯到拉,锐评职场mentor #
3373次浏览 55人参与
# 备战春招/暑实,现在应该做什么? #
3195次浏览 112人参与
# 距离春招还有一个月,你现在是什么开局? #
4998次浏览 101人参与
# 聊聊Agent开发 #
20776次浏览 539人参与
# 暑期实习什么时候投? #
5599次浏览 137人参与
# 推荐一个值得做的AI项目 #
5695次浏览 161人参与
# AI“智障”时刻 #
25680次浏览 127人参与
# 实习生应该准时下班吗 #
335397次浏览 1737人参与
# 用一句话形容你的团队氛围 #
38828次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258653次浏览 1508人参与
# 腾讯工作体验 #
568657次浏览 3715人参与
# 我的AI电子员工 #
27780次浏览 186人参与
# 实习的内耗时刻 #
221618次浏览 1644人参与
# 字节跳动工作体验 #
705936次浏览 6307人参与