关注
 `` 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  喵喵喵6_6:应该哪里不对吧,大厂都是20k以上的,10k那种对于985本的学生基本就是点击一下过了笔试就送的 ,我前两天刚拿了一个11k,笔试完第2天就打电话了,非科班。坏消息是c++岗开这么低真是刷新认知了
,我前两天刚拿了一个11k,笔试完第2天就打电话了,非科班。坏消息是c++岗开这么低真是刷新认知了
 点赞 评论 收藏   
分享
 10-19 15:33
  蚌埠坦克学院 算法工程师   点赞 评论 收藏   
分享
 牛客热帖
更多 
 正在热议
 更多 
 # 中美关系回暖,你会选择出海吗? #
 3809次浏览 86人参与
# 工作后明白的那些道理 #
 20424次浏览 217人参与
# “vivo”个offer #
 35388次浏览 274人参与
# 校招生月薪1W算什么水平 #
 24809次浏览 156人参与
# 硬件人的简历怎么写 #
 311218次浏览 3057人参与
# 华为保温 #
 104732次浏览 398人参与
# 中美关税战对我们有哪些影响 #
 40586次浏览 345人参与
# 我是面试官,请用一句话让我破防 #
 21390次浏览 114人参与
# 第一份工作应该只看薪资吗 #
 191589次浏览 1686人参与
# 机械人,签完三方你在忙什么? #
 65119次浏览 243人参与
# AI时代,哪些岗位最容易被淘汰 #
 2172次浏览 26人参与
# 牛友们,签完三方你在忙什么? #
 119313次浏览 957人参与
# 哪些行业值得去? #
 3940次浏览 45人参与
# 金融财经春招备战日记 #
 38205次浏览 210人参与
# i人适合做什么工作 #
 9333次浏览 85人参与
# 如果秋招能重来,我会____ #
 32820次浏览 270人参与
# 美团开奖 #
 201102次浏览 1065人参与
# 苦尽甘来时,再讲来时路 #
 29060次浏览 416人参与
# 读研or工作,哪个性价比更高? #
 76381次浏览 766人参与
# 华为池子有多大 #
 108827次浏览 750人参与
# 如果上班像打游戏,你最想解锁什么技能 #
 6626次浏览 64人参与
 投递快手等公司10个岗位
投递快手等公司10个岗位