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

    题目

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

    有效字符串需满足:

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

    示例 1:

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

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

    思路

    用栈,遇到左括号就入栈,遇到右括号就判断栈顶的左括号与当前括号是否匹配,如果匹配,则继续,否则的话就返回false
    注意要判断当前栈是否为空。
    有些题目可能还会加一些空格,或者其它字符的干扰字符,遍历的时候判断一下跳过即可。

    代码

    class Solution {
    public:
        bool isValid(string s) {
            int len=s.size();
            if(len==0) return true;
            if(len==1) return false;
            stack<char> st;
            for(int i=0;i<len;i++){
                if(s[i]=='('|| s[i]=='{' || s[i]=='['){
                    st.push(s[i]);
                }
                else{
                    if(st.empty()) return false;
                    else{
                        char temp=st.top();
                        st.pop();
                        if((temp=='(' && s[i]==')') || (temp=='{' && s[i]=='}') || (temp=='[' && s[i]==']')) 
                            continue;
                        else 
                            return false;
                    }
                }
            }
            if(st.empty()) return true;
            else return false;
        }
    };
    
    
  • 相关阅读:
    Linux查看当前系统的发行版信息
    用 CentOS 7 打造合适的科研环境
    消息队列的使用场景
    RabbitMQ几种Exchange 模式
    JMS规范概览
    消息队列的学习
    springMVC参数传递实例
    java8时间处理实例
    windows电脑常用必备软件
    http后台json解析实例
  • 原文地址:https://www.cnblogs.com/Bipolard/p/10173299.html
Copyright © 2011-2022 走看看