输入一串字符串,其中有普通的字符与括号组成(包括‘(’、‘)’、‘[’,‘]‘),要求验证括号是否匹配,如果匹配则输出0、否则输出1.
Smpleinput: dfa(sdf)df[dfds(dfd)]
SmpleoutPut:0
#include <stdio.h> int main() { char a[100],c,i=0; int flag; scanf("%c",&c); while(c!='\n') { flag=0; switch(c){ case('('): a[i++]=c; break; case('['): a[i++]=c; break; case(')'): if(a[i-1]=='(') { a[i-1]='\0'; i--; } else flag=1; break; case(']'): if(a[i-1]=='[') { a[i-1]='\0'; i--; } else flag=1; break; } scanf("%c",&c); } printf("%d\n",flag); return 0; }
时间: 2024-11-06 20:51:14