美文网首页
有效的括号

有效的括号

作者: Tank_Mao | 来源:发表于2021-01-28 18:08 被阅读0次

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

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1:

输入:s = "()"
输出:true

示例 2:

输入:s = "()[]{}"
输出:true

示例 3:

输入:s = "(]"
输出:false

示例 4:

输入:s = "([)]"
输出:false

示例 5:

输入:s = "{[]}"
输出:true

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

下面是我自己写的答案,希望大佬们不吝指教!

class Solution {
    public boolean isValid(String s) {
         Stack<Character> stack = new Stack<>();
        //遍历字符串s
        for(int i = 0; i < s.length(); i++){
            //若是左括号,压入栈
            if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{'){
                stack.push(s.charAt(i));
            }
            //若是遍历到右括号时,stack为空,说明左括号比右括号少
            else if(stack.empty()){
                System.out.println("左括号比右括号少!");
                return false;
            }
            //若是右括号,对比栈顶元素与s.charAt(i)是否匹配,若匹配,弹出栈顶元素;否则,return false.
            else if((stack.peek() == '(' && s.charAt(i) == ')')  || (stack.peek() == '[' && s.charAt(i) == ']')  || (stack.peek() == '{' && s.charAt(i) == '}') ){
                stack.pop();
            }
            else 
                return false;
        }
        //遍历结束后,若stack不为空,说明左括号比右括号多
        if(!stack.empty()){
            System.out.println("左括号比右括号多!");
            return false;
        }
        return true;
    }
}

相关文章

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

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

  • 括号生成 (有效括号)

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

  • 有效括号

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

  • 有效括号

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

  • 有效括号

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

  • 有效的括号

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

  • 有效的括号

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

  • 有效的括号

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

  • 有效的括号

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

  • 有效的括号

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

网友评论

      本文标题:有效的括号

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