关注
`` static String resolve(String expr) {
Stack stack1 = new Stack();
// 用来储存 右括号前的字符串长度 保证只反转括号内的内容
Stack<Integer> stack2 = new Stack<>();
StringBuilder res = new StringBuilder();
Map<Character, Character> stock = new HashMap<>();
stock.put(')', '(');
for (int i = 0; i < expr.length(); i++){
// 右括号入栈1
if (expr.charAt(i)== '('){
// 右括号入栈后 要先统计一下之前的字符串的长度 保证只反转括号内的字符
stack1.push(expr.charAt(i));
// 之所以使用栈的形式存储 因为也是先进后出的特点
stack2.push(res.toString().length());
}// 当为左括号时
else if(expr.charAt(i) == ')'){
// 先看栈1是否为空 如果栈1为空的话 返回空字符串 或者栈顶的括号不匹配
if (stack1.empty() || stack1.peek() != stock.get(expr.charAt(i))){
// 不符合条件返回空字符串
return "";
}
// 满足则弹出栈顶元素
stack1.pop();
// 当弹出一次左扩号时 反转一次字符串 这里有一点问题 并不应该反转所有的字符串
int length = stack2.pop();
// 括号内的字符
String str = res.substring(length, res.toString().length());
// 拼接字符串 得到反转操作的字符
res = new StringBuilder(res.substring(0, length)).append(new StringBuilder(str).reverse());
}else{
// 字母则拼接如字符
res.append(expr.charAt(i));
}
}
if (stack1.empty()){
return res.toString();
}
return "";
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
822948次浏览 13042人参与
# 机械制造薪资爆料 #
320190次浏览 3732人参与
# 晒一晒我的offer #
3468568次浏览 55261人参与
# 0offer是寒冬太冷还是我太菜 #
428147次浏览 4945人参与
# 你觉得找工作该拿大厂还是小厂练手 #
61643次浏览 872人参与
# 荣耀求职进展汇总 #
70655次浏览 717人参与
# 如果可以选,你最想从事什么工作 #
186137次浏览 3078人参与
# 实习生应该准时下班吗 #
80763次浏览 592人参与
# 金三银四,你有感觉到吗 #
329342次浏览 4222人参与
# 海康威视求职进展汇总 #
101630次浏览 1217人参与
# 正在春招的你,也参与了去年秋招吗? #
136498次浏览 1705人参与
# 实习必须要去大厂吗? #
13860次浏览 220人参与
# 实习工作,你找得还顺利吗? #
42475次浏览 469人参与
# 我在牛爱网找对象 #
49925次浏览 324人参与
# 软件开发投递记录 #
479245次浏览 7244人参与
# 宁德时代求职进展汇总 #
37074次浏览 413人参与
# 国企vs私企,你更想去? #
20275次浏览 205人参与
# 求职遇到的搞笑事件 #
19682次浏览 287人参与
# 想实习转正,又想准备秋招,我该怎么办 #
117905次浏览 1329人参与
# 正在实习的你,有转正机会吗? #
106468次浏览 1044人参与