数据结构与算法——栈13.有效的括号

最新推荐文章于 2021-12-23 18:33:58 发布

吃石榴的柚子

最新推荐文章于 2021-12-23 18:33:58 发布

阅读量138

点赞数

本文链接：https://blog.csdn.net/weixin_45773849/article/details/105033934

版权

题目要求

在这里插入图片描述

C#代码

public class Solution {
    public bool IsValid(string s) {
        if(s.Length==0)  return true;
        if(s.Length%2==1)  return false;
        if(s[0]==')'||s[0]=='}'||s[0]==']')   return false;
        Stack<char> stack=new Stack<char>();
        foreach(char i in s)
        {
            if(i=='('||i=='{'||i=='[')
            {
                stack.Push(i);
            }
            else if(i==')')
            {
                if(stack.Pop()!='(')
                   return false;
            }
            else if(i==']')
            {
                if(stack.Pop()!='[')
                   return false;
            }
            else if(i=='}')
            {
                if(stack.Pop()!='{')
                   return false;
            }
        }
        return stack.Count==0;
    }
}