关注
`` 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 "";
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 都在找Agent开发,我整理了80道相关的Agent开发面试题。2.1W
- 2... 被笔试耽误了一天day16(为什么携程第三题始终是0呢6737
- 3... 27后端暑期实习-字节-中国广告与交易(已OC4986
- 4... 美团暑期前端一面面经2658
- 5... 双非后端10天速通字节暑期2558
- 6... #拼多多集团-PDD笔试# PDD 3.29 笔试 A了 3道,第四题不太会,有友友A出来了吗,感觉题目比较复杂。2398
- 7... 京东后端面经2190
- 8... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道2147
- 9... 3.29 pdd笔试1958
- 10... 3.29携程笔试1956
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么? #
4556次浏览 26人参与
# 参加完秋招的机械人,还参加春招吗? #
120165次浏览 764人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
19670次浏览 312人参与
# 牛友の3月总结 #
3856次浏览 34人参与
# 拼多多工作体验 #
52873次浏览 344人参与
# 面试被问到不会的问题,你怎么应对? #
1087次浏览 12人参与
# 招商银行数字金融训练营 #
41240次浏览 403人参与
# 这些公司卡简历很严格 #
95418次浏览 418人参与
# 研究所VS国企,该如何选 #
259268次浏览 2013人参与
# 通信硬件知识分享 #
48202次浏览 538人参与
# 实习最想跑路的瞬间 #
131077次浏览 740人参与
# 找AI工作可以去哪些公司? #
19395次浏览 889人参与
# 从事AI岗需要掌握哪些技术栈? #
16538次浏览 996人参与
# 你做过最难的笔试是哪家公司 #
50281次浏览 896人参与
# 机械人怎么评价今年的华为 #
231880次浏览 1538人参与
# 材料人的华为红黑体验 #
41635次浏览 200人参与
# 金三银四,你的春招进行到哪个阶段了? #
25255次浏览 300人参与
# 说说你知道的学历厂 #
391130次浏览 1379人参与
# AI面会问哪些问题? #
38729次浏览 1220人参与
# 想给25届机械人的秋招建议 #
47908次浏览 252人参与
# 如何排解工作中的焦虑 #
293057次浏览 2606人参与
# 机械人避雷的岗位/公司 #
62966次浏览 395人参与