LeetCode20：有效的括号

题目

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

代码

public class Solution {
    public bool IsValid(string s) {
        if (s.Length%2!=0)
            {
                return false;
            }
            Stack st = new Stack();
            for (int i = 0; i < s.Length; i++)
            {
                if (i0&&(s[i] == ‘)’ || s[i] == ‘]’ || s[i] == ‘}’))
                {
                    return false;
                }
                //入栈
                if (s[i]’(’|| s[i] == ‘[’|| s[i] == ‘{’)
                {
                    st.Push(s[i]);
                }
                //出栈
                else if (s[i] == ‘)’ || s[i] == ‘]’ || s[i] == ‘}’)
                {
                    switch (s[i])
                    {
                        case ‘)’:
                            if (st.Peek().ToString()=="(")
                            {
                                st.Pop();
                            }
                            else
                            {
                                st.Push(s[i]);
                            }
                            break;
                        case ‘]’:
                            if (st.Peek().ToString() == “[”)
                            {
                                st.Pop();
                            }
                            else
                            {
                                st.Push(s[i]);
                            }
                            break;
                        case ‘}’:
                            if (st.Peek().ToString() == “{”)
                            {
                                st.Pop();
                            }
                            else
                            {
                                st.Push(s[i]);
                            }
                            break;
                        default:
                            break;
                    }
                }
            }
            if (st.Count == 0)
            {
                return true;
            }
            return false;
    }
}