Question

判断一个括号字符串是否匹配正确，如果括号有

Answer 1

好的 我大概知道你的题目了  给你看看我的程序吧

#include<stdio.h>
#include<cstring>
int main()
{
 char a[1000];
 gets(a);
 char x[1000],y=0;
 for(int i=0;i<strlen(a);i++)
 if(a[i]=='('||a[i]=='['||a[i]=='{'){y++;x[y]=a[i];}
 else if(a[i]==')')
 {
  if(x[y]!='(')
  {
   printf("括号匹配错误\n");
   return 0;
  }
  else y--;
 }
 
 else if(a[i]=='}')
 {
  if(x[y]!='{')
  {
   printf("括号匹配错误\n");
   return 0;
  }
  else y--;
 } 
 else if(a[i]==']')
 {
  if(x[y]!='[')
  {
   printf("括号匹配错误\n");
   return 0;
  }
  else y--;
 }
 if(!y) printf("括号匹配正确\n");
 else printf("括号匹配错误\n");
 return 0;
}

Answer 2

语言支持的话就正则式判断不支持只能从两边开始读，左边读到{或[或(停止，然后右边读)或]或}停止，不匹配返回false，匹配继续读，直到左边指针位置=右边指针位置。