1.c

中南的数据结构试验1

# include <conio.h>
# include <stdio.h>
# include <stdlib.h>
test (char*str)
{char testarry[100]={0};
char test;
int i=0;
int j=0;
int m=0,n=0;
for(j=0;j<100;j++)
{test='0';
if(str[j]=='('||str[j]=='['||str[j]=='{')
{m++;testarry[i]=str[j];i++;}
else if(str[j]==')'||str[j]==']'||str[j]=='}')
{n++;if(i==0) return 0;i--;
test=testarry[i];
if(str[j]==')'&&test!='(') return 0;
if(str[j]==']'&&test!='[') return 0;
if(str[j]=='}'&&test!='{') return 0;
}}
if(m!=n) return 0;
return 1;}
void main()
{char str[100]={0};
clrscr();
printf("Please Input The String:\n");
scanf("%s",str);
if(test(str))
printf("Right!!!\n");
else printf("Error!!!\n");
getch();}