检测输入一行if语句中的圆括号是否匹配正确
发布时间:2021-06-06
发布时间:2021-06-06
25.编程的时候,if条件里面的“(”、“)”括号经常出现不匹配的情况导致编译不过,请编写程序检测输入一行if语句中的圆括号是否匹配正确。同时输出语句中出现的左括号和右括号数量,如if((a==1)&&(b==1))是正确的,而if((a==1))&&(b==1))是错误的。注意if语句的最外面至少有一对括号。提示:用堆栈来做。
输入:if((a==1)&&(b==1))
输出:RIGTH 3 3
输入:if((a==1))&&(b==1))
输出:WRONG 3 4
#include<stdio.h>
#include<string.h>
int main()
{
char s[800]={'\0'};
scanf("%s",&s);
// char s[]="if(())";
int len=strlen(s);
int i,left=0,right=0;
int a[50],k=0,flag=1;
for(i=0;i<len;i++)
{
if(s[i]=='(')
{
left++;
a[k]=1;
k++;
}
else if(s[i]==')')
{
right++;
if(a[k-1]==1&&k>0)
{
a[k-1]=0;
k--;
}
else
flag=0;
}
if((i==2&&s[i]!='(')||(i==len-1&&s[i]!=')'))
flag=0;
}
if(a[
0]==0&&flag!=0)
printf("RIGHT");
else
printf("WRONG");
printf("%d %d\n",left,right);
return 0;
}
下一篇:8:如何连接基站及点菜宝下载数据