C#面试题：判断括号，是否匹配

例如：{[]()}    {[]}{()}都是匹配的。

            {[[])}是不匹配的。

主要的思路就是用栈操作，当输入{，[，(，时入栈，输入，），]，}时出栈，最后栈为空，表示匹配，栈不为空，表示不匹配。

代码如下：

1. bool StackDemo(string str){
2.     Stack stack=new Stack();//实例化栈
3.     for(int i=0;i<=str.Length-1;i++){//循环判断，入栈
4.         if(str[i]=='{'||str[i]=='['||str[i]=='('){
5.             stack.Push(str[i]);
6.         }
7.         if(str[i]=='}'||str[i]==']'||str[i]==')){//出栈
8.             stack.Pop();
9.         }
10.     }
11.     if(stack.Count==0){//栈为空
12.         Console.WriteLine("匹配");
13.         return true;
14.     }else{
15.         foreach(Stack a in stack){//栈不为空
16.             Console.WriteLine("不匹配："+a);
17.             return false;
18.         }
19.     }
20. }

Main函数部分：

1. public static void Main (string[] args)
2. {
3.          string str="{{()}[()]}";
4.          StackDemo(str);
5. }

大家有更好的方法，麻烦也请告诉我。