用C++设计一个算法，判别一个算术表达式的圆括号是否配对正确。

Answer 1

#include "stdio.h" void BracketMatch(char *str) /* str[]中为输入的字符串，利用堆栈技术来检查该字符串中的括号是否匹配*/ {     SeqStack S;      int i;      char ch;           InitStack(&S);           for(i=0; str[i]!='\0'; i++)   /*对字符串中的字符逐一扫描*/     {         switch(str[i])         {         case '(':         case '[':         case '{':             Push(&S,str[i]);               break;           case ')':           case ']':           case '}':             if(IsEmpty(&S))             {                  printf("\n右括号多余!");                   return;             }             else             {                 GetTop(&S,&ch);                 if(Match(ch,str[i]))  /*用Match判断两个括号是否匹配*/                     Pop(&S,&ch);      /*已匹配的左括号出栈*/                 else                 {                     printf("\n对应的左右括号不同类!");                       return;                 }             }         }/*switch*/     }/*for*/     if(IsEmpty(&S))         printf("\n括号匹配!");     else         printf("\n左括号多余!"); }   void main() {     char str[100];     printf("please input:");     gets(str);     BracketMatch(str); }