关注
`` 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 "";
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-10 14:14
南京邮电大学 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
989586次浏览 4972人参与
# 秋招投递攻略 #
294983次浏览 2631人参与
# 27届实习投递记录 #
158326次浏览 1623人参与
# 拿到offer之后,可以做些什么 #
121346次浏览 574人参与
# 你觉得mentor喜欢什么样的实习生 #
63427次浏览 1074人参与
# 你的mentor是什么样的人? #
66103次浏览 834人参与
# 我和mentor的爱恨情仇 #
120931次浏览 1032人参与
# 从mentor身上学到了__ #
67083次浏览 934人参与
# 找实习记录 #
281278次浏览 1658人参与
# AI了,我在打一种很新的工 #
202033次浏览 1849人参与
# 万物皆可发面经 #
2645次浏览 36人参与
# 第一次找实习,我建议__ #
89337次浏览 906人参与
# 父母对你找工作是助力还是阻力? #
51055次浏览 447人参与
# 实习,不懂就问 #
226383次浏览 1742人参与
# 为了求职,我做过的疯狂伪装 #
90522次浏览 792人参与
# 你知道哪些职场黑话? #
93046次浏览 483人参与
# 多益网络工作体验 #
74969次浏览 318人参与
# 硬件/芯片公司工作体验 #
182066次浏览 1036人参与
# 为了入行xx岗,我学了__ #
50990次浏览 410人参与
# 你上一次给父母打电话是什么时候 #
46294次浏览 285人参与
