算法-字符串-有效的括号

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法-字符串-有效的括号，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含700字，纯文字阅读大概需要2分钟。

内容图文

这种判断成对的就用栈比较好

class Solution {
    public boolean isValid(String s) {
        if(s.length() % 2 == 1) {//括号为奇数  
            return false;
        }

        Stack<Character> stack = new Stack<>();
        //用map来保存括号对  用来判断很方便
        Map<Character, Character> map = new HashMap<>();

        //因为是左括号入栈  右括号判断 通过右括号来获取左括号 与栈顶元素比较  一样就出栈
        //所以key为右括号
        map.put(')', '(');
        map.put(']', '[');
        map.put('}', '{');

        for(int i = 0; i < s.length(); i++) {
            char cur = s.charAt(i);

            if(map.containsKey(cur)) {
                //如果包含说明是右括号  判断

                if(stack.isEmpty() || stack.peek() != map.get(cur)) {
                    return false;
                }
                stack.pop();
            }else {
                //不包含 说明是左括号 左括号就入栈
                stack.push(cur);
                
            }
        }
		//栈为空都匹配成功
        return stack.isEmpty();
    }
}

内容总结

以上是互联网集市为您收集整理的算法-字符串-有效的括号全部内容，希望文章能够帮你解决算法-字符串-有效的括号所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---