Leetcode 20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

LeaderTech_NJ

最新推荐文章于 2024-02-05 23:11:57 发布

阅读量216

点赞数

分类专栏： LeetCode 文章标签： LeetCode 算法 c#

本文链接：https://blog.csdn.net/fanrong1985/article/details/52793798

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

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.

举例：

"()" and "()[]{}" 有效

"(]" and "([)]" 无效

思路

1 处理边界条件

2 建立stack，指针从string头指到结尾，开始遍历；

3 如果是([{，就push入stack

4 如果是)]}，就进入判断->1 如果此时stack已空，或者2stack pop的不是对应的符号另一半； ->返回false

5 遍历完成后，检查stack，如果尾空->true; 如果不为空->false

 public bool IsValid(string str) {
            if (string.IsNullOrEmpty(str))
                return false;

            Stack<char> stack = new Stack<char>();

            char[] charArr = str.ToCharArray();
            for (int i = 0; i < charArr.Length; i++)
            {
                if (charArr[i]=='(')
                    stack.Push(charArr[i]);
                else if (charArr[i]=='[')
                    stack.Push(charArr[i]);
                else if (charArr[i]=='{')
                    stack.Push(charArr[i]);
                    
                else if (charArr[i]==')')
                {
                    if (stack.Count == 0 || stack.Pop() != '(')
                        return false;
                }
                else if (charArr[i]==']')
                {
                    if (stack.Count == 0 || stack.Pop() != '[')
                        return false;
                }
                else if(charArr[i]=='}')
                {
                    if (stack.Count == 0 || stack.Pop() != '{')
                        return false;
                }
            }

            if (stack.Count == 0)
                return true;
            else
                return false;
    }