1
遍历字符串:
2
  如果是左括号:
3
    等待遍历到与之对应的右括号
4
  如果是右括号:
5
    查看是否有与之对应的左括号
6
      如果有，则消除
7
      如果没有，当前字符串无效

1
遍历字符串:
2
  如果是左括号:
3
    入栈
4
  如果是右括号:
5
    查看栈顶元素
6
      如果是对应的左括号则出栈
7
      如果不是，当前字符串无效

1
public bool IsValid(string s) {
2
  Stack<char> stack = new Stack<char>();
3
  foreach (char c in s)
4
  {
5
    switch(c)
6
    {
7
            case '{':
8
            case '[':
9
            case '(':
10
              stack.Push(c);
11
              break;
12
      case '}':
13
        if(stack.Count == 0 || stack.Pop()!= '{')
14
          return false;
15
        break;
16
      case ']':
17
        if(stack.Count == 0 || stack.Pop()!= '[')
18
        return false;
19
        break;
20
      case ')':
21
        if(stack.Count == 0 || stack.Pop()!= '(')
22
          return false;
23
        break;
24
    }
25
  }
26
  return stack.Count == 0;
27
}