美文网首页
有效的括号

有效的括号

作者: 小白学编程 | 来源:发表于2018-10-09 16:28 被阅读0次

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

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

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

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

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

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

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

思路

从左到右遍历字符串,遇到左括号加入Stack,遇到右括号,判断与栈顶元素是否匹配,匹配继续扫描,不匹配或者是Stack为空,即返回false,扫描完毕后,如果Stack为空,则返回true,如不为空,则返回false

class Solution {
    public boolean isValid(String s) {
        if (s.length() == 0){
            return true;
        }
        if (s.length() == 1){
            return false;
        }
        Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < s.length(); i++){
            if (s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '['){
                stack.push(s.charAt(i));
            }else {
                
                if (stack.isEmpty()){
                    return false;
                }
                Character temp = stack.pop();
                if (s.charAt(i) == ')'){
                    if (temp != '('){
                        return false;
                    }
                }else if (s.charAt(i) == '}'){
                    if (temp != '{'){
                        return false;
                    }
                }else if (s.charAt(i) == ']'){
                    if (temp != '['){
                        return false;
                    }
                }
            }
            
        }
        if (stack.isEmpty()){
            return true;
        }else {
            return false;
        }
        
    }
}

相关文章

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

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

  • 括号生成 (有效括号)

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

  • 有效括号

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

  • 有效括号

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

  • 有效括号

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

  • 有效的括号

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

  • 有效的括号

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

  • 有效的括号

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

  • 有效的括号

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

  • 有效的括号

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

网友评论

      本文标题:有效的括号

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