括号匹配简易C++实现

输入的表达式必须以“$”结尾： 主要是灵活运用栈这个数据结构，代码如下： #include <iostream> using namespace std; #define MAX_SIZE 100 int kindOf(char c){  switch(c){   case '(':return 1;   case '[':return 2;   case '{':return 3;   default:return 0;  } } bool Match(char* array, int length){  int* stack = new int[MAX_SIZE];  int top = 0;  int k = 0;  for(int i = 0; i < length; i++){   k = kindOf(array[i]);   if(k){    stack[top++] = k;   }else if(array[i] == ')'){    top--;    if(top >= 0 && stack[top] != 1){     cout<<"Failed!"<<endl;     return false;    }   }else if(array[i] == ']'){    top--;    if(top >= 0 && stack[top] != 2){     cout<<"Failed!"<<endl;     return false;    }   }else if(array[i] == '}'){    top--;    if(top >= 0 && stack[top] != 3){     cout<<"Failed!"<<endl;     return false;    }   }  }  if(top == 0){   cout<<"Successed!"<<endl;   return true;  }else{   cout<<"Failed!"<<endl;   return false;  } } void main(){  char array[MAX_SIZE];  int length = 0;  cout<<"chs:";  for(int i = 0; i < MAX_SIZE; i++){   char c;   cin>>c;   if(c == '$')//'$'为终结符    break;   array[i] = c;   length++;  }  Match(array,length); }