1 #include"LinkStack.h" 2 bool Match(char *s) 3 { 4     LinkStack<char> tmpS; 5     char tmpCh; 6     for(int i=0;i<strlen(s);i++) 7     { 8         if(s[i]==‘(‘||s[i]==‘[‘||s[i]==‘{‘) 9             tmpS.Push(s[i]);10         else if(s[i]==‘)‘)11         {12             if(tmpS.Empty())13                 return false;14             else if(tmpS.Top(tmpCh),tmpCh==‘(‘)15                 tmpS.Pop(tmpCh);16             else 17                 return false;18         }19         else if(s[i]==‘]‘)20         {21             if(tmpS.Empty())22                 return false;23             else if(tmpS.Top(tmpCh),tmpCh==‘[‘)24                 tmpS.Pop(tmpCh);25             else 26                 return false;27         }28         else if(s[i]==‘}‘)29         {30             if(tmpS.Empty())31                 return false;32             else if(tmpS.Top(tmpCh),tmpCh==‘{‘)33                 tmpS.Pop(tmpCh);34             else 35                 return false;36         }37     }38     if(tmpS.Empty())39         return true;    40     else 41         return false;    42 }