zoukankan      html  css  js  c++  java
  • 20. 有效的括号

    题目描述

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

    有效字符串需满足:

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

    示例 1:

    输入: "()"
    输出: true

    示例 2:

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

    示例 3:

    输入: "(]"
    输出: false

    示例 4:

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

    示例 5:

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

    算法

    利用栈存取左边括号,当遇到右边括号时弹出栈的顶部元素进行判断

    代码

    class Solution {
    public:
        bool isValid(string s) {
            if (s == "") return true;
            stack<char> myStack;
            for (int i = 0; i < s.length(); i++)
            {
                // 遇到左括号,入栈
                if (s[i] == '(' || s[i] == '{' || s[i] == '[')
                   myStack.push(s[i]);
                else
                {
                    // 右括号还有的情况下,栈中已无左括号,返回false
                    if (myStack.size() == 0)
                        return false;
                    else
                    {
                        // 判断栈的顶部与s[i]说代表的右括号是否配套
                        char tmp = myStack.top();
                        myStack.pop();
                        if (tmp == '(' && s[i] == ')' || tmp == '{' && s[i] == '}' || tmp == '[' && s[i] == ']')
                            ;
                        else
                            return false;
                    }
                }
            }
            // 判断栈中是否还有残留的左括号
            if (myStack.size() == 0)
                return true;
            else
                return false;
        }
    };
    
  • 相关阅读:
    Install Java on Ubuntu server
    Java 空引用访问静态不会发生空指针异常
    Java 什么时候使用static
    Java 空指针异常
    java 方法的返回值
    python中直接复制,浅拷贝,深拷贝
    python 操作ppt转换为pdf
    数组排序
    qooxdoo框架环境搭建
    python 链表实现 双向链表和单向循环链表
  • 原文地址:https://www.cnblogs.com/shayue/p/10386733.html
Copyright © 2011-2022 走看看