求助。。。

1798927139

1. <p>#include <stdio.h>
   
2. int main()
   
3. {
   
4.         int n,i,j,k,num,n1,n2;
   
5.         char s[10000],a[10000],b[10000],c[10000];
   
6.         scanf("%d",&n);
   
7.         fflush(stdin);
   
8.         if(n<=0||n>100)
   
9.         {
   
10.                 n=0;
    
11.         }
    
12.         n1=n;
    
13.         while(n--)
    
14.         {
    
15.                 n2=1;
    
16.                 gets(s);
    
17.                 if(s[0]=='\0')
    
18.                 {
    
19.                         n2=0;
    
20.                         c[n]='0';
    
21.                 }
    
22.                 if(n2==1)
    
23.                 {
    
24.                 for(i=0,j=0;s[i]!='\0';i++,j++)
    
25.                 {
    
26.                         if(s[i]=='[')
    
27.                         {
    
28.                                 a[j]='[';
    
29.                         }
    
30.                         else if(s[i]==']')
    
31.                         {
    
32.                                 a[j]=']';
    
33.                         }
    
34.                         else if(s[i]=='(')
    
35.                         {
    
36.                                 a[j]='(';
    
37.                         }
    
38.                         else if(s[i]==')')
    
39.                         {
    
40.                                 a[j]=')';
    
41.                         }
    
42.                         else
    
43.                         {
    
44.                                 j -=1;
    
45.                         }
    
46.                 }
    
47.                 a[j]='\0';
    
48.                 num=j;
    
49.                 while(a[0]!='\0'&&num--)
    
50.                 {
    
51.                         for(i=0;a[i-1]!='\0';i++)
    
52.                         {
    
53.                                 if(a[i]=='['&&a[i+1]==']'||a[i]=='('&&a[i+1]==')')
    
54.                                 {
    
55.                                         a[i]='0';
    
56.                                         a[i+1]='0';
    
57.                                 }
    
58.                         }
    
59.                         for(i=0,k=0;a[i]!='\0';i++,k++)
    
60.                         {
    
61.                                 if(a[i]=='[')
    
62.                                 {
    
63.                                         b[k]='[';
    
64.                                 }
    
65.                                 else if(a[i]==']')
    
66.                                 {
    
67.                                         b[k]=']';
    
68.                                 }
    
69.                                 else if(a[i]=='(')
    
70.                                 {
    
71.                                         b[k]='(';
    
72.                                 }
    
73.                                 else if(a[i]==')')
    
74.                                 {
    
75.                                         b[k]=')';
    
76.                                 }
    
77.                                 else
    
78.                                 {
    
79.                                         k-=1;
    
80.                                 }
    
81.                         }
    
82.                         b[k]='\0';
    
83.                         for(i=0;i<=k;i++)
    
84.                         {
    
85.                                 a[i]=b[i];
    
86.                         }
    
87.                 }
    
88.                 if(a[0]=='\0')
    
89.                 {
    
90.                         c[n]='1';
    
91.                 }
    
92.                 else
    
93.                 {
    
94.                         c[n]='0';
    
95.                 }
    
96.                 }
    
97.         }
    
98.         for(i=n1-1;i>=0;i--)
    
99.         {
    
100.                 if(c[i]=='1')
     
101.                 {
     
102.                         printf("Yes\n");
     
103.                 }
     
104.                 else if(c[i]=='0')
     
105.                 {
     
106.                         printf("No\n");
     
107.                 }
     
108.         }
     
109.         return 0;
     
110. }</p><p>今天看了下acm一道括号配对的问题，就是让[ ] 和（）配对。就写了一个，但是每次上传就说是结果错误。但感觉写没有错误呀，求大神指点.... </p>

复制代码

1798927139

怎么没人回答我呀:sad

风之残月

运行了下，没有错误，不过你这算法用的空间太多了，而且没有提示信息，既然是ACM建议改下

1798927139

风之残月 发表于 2014-11-29 21:43
运行了下，没有错误，不过你这算法用的空间太多了，而且没有提示信息，既然是ACM建议改下

不是呀。acm上传时不能有提示信息。他们所要求的的内存什么的也都合适呀，并没有超过的。就是不知道为什么不行，就提示结果错误，

风之残月

1798927139 发表于 2014-11-30 11:28
不是呀。acm上传时不能有提示信息。他们所要求的的内存什么的也都合适呀，并没有超过的。就是不知道为什 ...

不清楚