zoukankan      html  css  js  c++  java
  • [简单-20.有效的括号]

    [简单-20.有效的括号]

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

    有效字符串需满足:

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

    示例 1:
    输入: "()"
    输出: true
    
    示例 2:
    输入: "()[]{}"
    输出: true
    
    示例 3:
    输入: "(]"
    输出: false
    
    示例 4:
    输入: "([)]"
    输出: false
    
    示例 5:
    输入: "{[]}"
    输出: true
    

    方法1:使用栈,遇到左括号进行压栈操作,右括号弹栈操作。然后在对一下特殊情况进行处理

    class Solution {
    public:
        bool isValid(string s) {
            int size = s.size();
            if (size == 0) return true;
            if ((s[0] == ')') || (s[0] == '}') || (s[0] == ']')) return false;
            stack<char>st;
            for (int i = 0; i<size; i++) {
                if ((s[i] == '(') || (s[i] == '[') || (s[i] == '{')) {
                      st.push(s[i]);
                }
                if (st.empty()) return false;
                if (s[i] == ')') {
                    if (st.top() == '(') {
                        st.pop();
                    } else {
                        return false;
                    }
                }
                if (s[i] == ']') {
                    if (st.top() == '[') {
                        st.pop();
                    } else {
                        return false;
                    }
                }
                if (s[i] == '}') {
                    if (st.top() == '{') {
                        st.pop();
                    } else {
                        return false;
                    }
                }
            }
            if (st.size() != 0) return false;
            return true;
        }
    };
    
  • 相关阅读:
    canvas的基本用法
    h5新增属性
    jquery中遍历
    git版本控制器
    bootstrap-datetimepicker时间插件
    layer.load的使用
    ajax请求json中的数据
    h5中input的request属性提示文字字段
    layUI
    v-show v-if 的使用
  • 原文地址:https://www.cnblogs.com/wangdongfang/p/13664016.html
Copyright © 2011-2022 走看看