`` 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 ""; }
点赞 评论

相关推荐

10-29 22:30
吉林大学 Java
同专业学长学姐,去互联网大厂的起薪&nbsp;15k+,去国企&nbsp;IT&nbsp;岗的也有&nbsp;12k+,就连去中小厂的都基本&nbsp;13k&nbsp;起步😤&nbsp;我投的传统行业技术岗,拼死拼活拿到&nbsp;1Woffer,本来还挺开心,结果逛了圈牛客直接破防,同是校招生,行业差距怎么就这么大啊!
喵喵喵6_6:应该哪里不对吧,大厂都是20k以上的,10k那种对于985本的学生基本就是点击一下过了笔试就送的,我前两天刚拿了一个11k,笔试完第2天就打电话了,非科班。坏消息是c++岗开这么低真是刷新认知了
校招生月薪1W算什么水平
点赞 评论 收藏
分享
已注销:bro不如吃顿疯狂星期四
点赞 评论 收藏
分享
故事和酒66:央企,事少钱少稳定福利好,离家近可以考虑
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务