美文网首页
有效的括号

有效的括号

作者: Stack1_e27c | 来源:发表于2020-06-19 21:18 被阅读0次

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:
输入: "()"
输出: true

示例 2:
输入: "()[]{}"
输出: true

示例 3:
输入: "(]"
输出: false

示例 4:
输入: "([)]"
输出: false

示例 5:
输入: "{[]}"
输出: true

class Solution {
    public boolean isValid(String s) {

        if(s==null||s.length()<1){
            return true;
        }

        Stack<Character> stack = new Stack<Character>();
        char[] str = s.toCharArray();

        char temp;

        for(int i=0;i<str.length;++i)
        {
            switch(str[i])
            {
                case '(':
                case '[':
                case '{':
                    stack.push(str[i]);
                    break;
                case ')':
                    if(stack.isEmpty())
                    {
                        return false;
                    }
                    temp = stack.pop();
                    if(temp!='('){
                        return false;
                    }
                    break;
                case ']':
                    if(stack.isEmpty())
                    {
                        return false;
                    }
                    temp = stack.pop();
                    if(temp!='['){
                        return false;
                    }
                    break;
                case '}':
                    if(stack.isEmpty())
                    {
                        return false;
                    }
                    temp = stack.pop();
                    if(temp!='{'){
                        return false;
                    }
                    break;
            }
        }
        if(!stack.isEmpty())
        {
            return false;
        }else{
            return true;
        }
    }
}

相关文章

  • 回溯算法和深度优先搜索(二)

    先看一道题目: 括号生成。 输入一个整数 ,罗列出所有有效的括号组合。有效的括号组合是指 左括号开始,右括号结束,...

  • 括号生成 (有效括号)

    题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入...

  • 有效括号

    题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串...

  • 有效括号

    import java.util.*; /** 给定一个只包括 '(',')','{','}','[',']' 的...

  • 有效括号

    题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需...

  • 有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:...

  • 有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左...

  • 有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:...

  • 有效的括号

    https://leetcode-cn.com/problems/valid-parentheses/descri...

  • 有效的括号

    题目描述 给定一个只包括‘(‘,’)’, ‘{‘,’}’, ‘[',']’的字符串,判断字符串是否有效有效字符串需...

网友评论

      本文标题:有效的括号

      本文链接:https://www.haomeiwen.com/subject/qjwbxktx.html