zoukankan      html  css  js  c++  java
  • leetcode129valid-parentheses

    题目描述

    给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列
    括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。

    Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.

    The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.

    示例1

    输入

    复制
    "["

    输出

    复制
    false
    
    示例2

    输入

    复制
    "[]"

    输出

    复制
    true

    class Solution {
    public:
        /**
         *
         * @param s string字符串
         * @return bool布尔型
         */
        bool isValid(string s) {
            // write code here
            int len=s.size();
            stack <char> sta;
            for (int i=0;i<len;i++){
                if (s[i]=='(')sta.push(')');
                else if (s[i]=='[') sta.push(']');
                else if (s[i]=='{')sta.push('}');
                else if (sta.empty())return false;
                else if (sta.top()!=s[i])return false;
                else sta.pop();
                
            }
            return sta.empty();
        }
    };
  • 相关阅读:
    Vue生命周期
    脚本生命周期
    音频
    光照系统
    InstantOC(对象渲染---游戏优化)
    kafka单机环境配置以及基本操作
    mysql 锁机制
    java.math.BigDecimal类multiply的使用
    去掉返回的json中特殊字符
    TheadLocal与synchronized
  • 原文地址:https://www.cnblogs.com/hrnn/p/13439712.html
Copyright © 2011-2022 走看看