• 【力扣20】有效的括号


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

    有效字符串需满足:

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

    示例 1:

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

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

    输入: "(]"
    输出: false

    学算法与数据结构的时候 记得mooc里浙江大学的一门课老师讲堆栈的时候正好讲到里这道题

    原理就是使用堆栈,遇到左括号就压栈,遇到右括号就把栈顶元素出栈并匹配,

    如果匹配成功那么继续向下匹配  匹配失败那么false

    最后如果栈为空 那么说明所有进栈的元素均匹配成功 所以返回true

    public bool IsValid(string s)
            {
                if (s == "")
                    return true;
                Stack stack = new Stack();
                for(int i = 0; i < s.Length; i++)
                {
                    if(s[i]=='('|| s[i] == '['|| s[i] == '{')
                    {
                        //遇到左括号进栈
                        stack.Push(s[i]);
                    }
                    //栈空时遇到右括号 直接false
                    if ((s[i] == ')' || s[i] == ']' || s[i] == '}') && stack.Count == 0)
                        return false;
                    //遇到右括号且与栈顶匹配
                    if (s[i] == ']')
                    {
                        if ((char)stack.Peek() != '[')
                            return false;
                        else
                            stack.Pop();
    
                    }
                    if (s[i] == ')')
                    {
                        if ((char)stack.Peek() != '(')
                            return false;
                        else
                            stack.Pop();
    
                    }
                    if (s[i] == '}')
                    {
                        if ((char)stack.Peek() != '{')
                            return false;
                        else
                            stack.Pop();
    
                    }
                }
                //结束时栈空
                if (stack.Count == 0)
                    return true;
                else
                    return false;
            }
  • 相关阅读:
    CUDA 纹理内存
    CUDA三维数组
    cutil.h问题
    GPU和CPU耗时统计方法
    NVIDIA CUDA Library Documentation
    device not ready cuda
    送给女朋友的礼物
    手机屏幕录制软件分享
    统计函数运行时间-CPU端
    二十四孝,图文并茂,古今必读!
  • 原文地址:https://www.cnblogs.com/h-jang/p/11815195.html
Copyright © 2020-2023  润新知