[作业] 有效的括号

最新推荐文章于 2022-02-08 23:09:39 发布

skt.otto

最新推荐文章于 2022-02-08 23:09:39 发布

阅读量133

点赞数

文章标签： leetcode 栈

本文链接：https://blog.csdn.net/qq_43727054/article/details/105027798

版权

代码

public class Solution {
    public bool IsValid(string s) {
    if(s==string.Empty) return true;
            Stack<char> temp = new Stack<char>();
            for (int i = 0; i < s.Length; i++)
            {
                if(s[i]=='('||s[i]=='['||s[i]=='{')
                {
                    temp.Push(s[i]);
                    continue;
                }
                if(temp.Count()==0) return false;
                    switch (s[i])
                    {
                        case ')':
                            if (temp.Peek() == '(')
                            temp.Pop();
                            else return false;
                            break;
                        case ']':
                            if (temp.Peek() == '[')
                            temp.Pop();
                            else return false;
                            break;
                        case '}':
                            if (temp.Peek() == '{')
                            temp.Pop();
                            else return false;
                            break;
                    }
            }
            if(temp.Count()!=0) return false;
            return true;

    }
}