程序问题

august

2. #include<stdio.h>
3. int correct(char exp[],int n)
4. {
5.     char st[10];
6.     int top=0,i=0,tag=1,count=0;
7.     while(i<=n && tag)
8.     {
9.         if(exp[i]=='(' || exp[i]=='[' || exp[i]=='{')
10.         {
11.             st[top]=exp[i];
12.             
13.         }
14.         if(exp[i]==')')
15.         {
16.             if(st[top]=='(')
17.             {
18.                
19.                 tag=0;
20.                 count++;
21.             }
22.         }
23.         if(exp[i]==']')
24.         {
25.             if(st[top]=='[')
26.             {   
27.                 tag=0;
28.                 count++;
29.             }
30.         }
31.         if(exp[i]=='}')
32.         {
33.             if(st[top]=='{')
34.             {   
35.                 tag=0;
36.                 count++;
37.             }
38.         }
39.         i++;
40.     }
41.          return tag;
42. }
43. void main()
44. {
45.     char arr[10],ch;
46.     int i;
47.     for(i=0;i<5;i++)
48.     {
50.         scanf("%c",&arr[i]);
51.     }
52.     for(i=0;i<5;i++)
53.         printf("%c",arr[i]);
54.     printf("%d\n",correct(arr,4));
55.     if(correct(arr,4))
56.       printf("that is great!\n");
57.     else
58.       printf("this is bad!\n");
59. }

复制代码

为什么这里我输入(&*^) 或者输入(*&^%    都得不能正确得出答案呢?[s:8]

rednaxela

这是想用栈来匹配括号么...但是写得不对嘛,top都没变过.就当前的这种用法,count没有作用,st数组也没任何作用(因为只有st[0]被用到了).

Anyway,楼主的问题:

引用第0楼august于2007-11-14 00:04发表的 程序问题 :
为什么这里我输入(&*^) 或者输入(*&^%    都得不能正确得出答案呢?

那是因为最后的if条件写反了...是

if( !correct(arr,4))

august

这个程序原来不是这样的,偶修改的好多编,最后发觉最主要问题是RETURN那里没搞好 [s:5]