Question

C语言判断给定表达式的括号是否匹配

多个表达式。，每个表达式占一行（不超过100个字符）。当表达式只包含一个星号时表示输入结束
若括号匹配，输出yes，否则输出no，表示输入结束的表达式不处理

Answer 1

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
char c;
int i=0,n;
int output[100];
int lefts=0,leftm=0,leftb=0;
int rights=0,rightm=0,rightb=0;
while((c=getchar())!='*')
{
if(c=='\n')
{
if(lefts == rights && leftm == rightm && leftb ==rightb)output[i]=1;
else output[i]=0;
lefts=0;
leftm=0;
leftb=0;
rights=0;
rightm=0;
rightb=0;
i++;
}
if(c == '(' )lefts++;
if(c == ')' )rights++;
if(c == '[' )leftm++;
if(c == ']' )rightm++;
if(c == '{' )leftb++;
if(c == '}' )rightb++;
}
n=i;
for(i=0;i<n;i++)
{
if(output[i]==1)printf("yes\n");
else printf("no\n");
}
system("pause");
return 0;
}
这是程序，当输入星号*就结束。不论是否一行只有它。有点不符合题意呃。你可以改改。
上面那个人写的为单行输入。且没有考虑中括号和大括号。

追问

我改了一下……然后用数据
[(d+F)*{}2]
[(2+3))
({)}
[4{6]7)9
*
运行时最后两项输出了yes
你这程序只有个数匹配没有顺序匹配……你看（{）}就不行

追答

大大大大哥啊。你题目又没说那么多。我我刚开始都以为只有小括号呢。你题目不清楚呃

Answer 2

#include <stdio.h>

int main(){
char e[101];
int p=0,i;
int yn;
scanf("%s",e);
while(e[0]!='*'){
yn=1;
for(i=0; yn && e[i]; i++){
if(e[i]=='(')
p++;
else if(e[i]==')')
if(p>0)
p--;
else
yn=0;
}
if(yn && p==0)
printf("yes\n");
else
printf("no\n");
scanf("%s",e);
p=0;
}
return 0;
}