1203：扩号匹配问题

1. #include<stdio.h>
2. #include<iostream> 
3. #include<cstring>
4. using namespace std;
5. char a[101],b[101];
6. int up(int c)
7. {
8.  if(c==-1) return -1;//结束点 
9.  else if(b[c]=='$') return c;//找到返回位置 
10.   else return up(c-1);//向前寻找 
11. }
12. int main()
13. {
14.   while(scanf("%s",a)!=-1){//重复读取直到读取失败 
15.     printf("%s\n",a);
16.     int n=strlen(a);
17.     memset(b,' ',sizeof(b));//初始化为空格 
18.     for(int i=0;i<n;i++){
19.       if(a[i]=='(') b[i]='$';//'('标记 
20.       else if(a[i]==')'){
21.         int m=up(i-1);//寻找对应位置点 
22.         if(m==-1) b[i]='?';//无匹配 标记位置点 
23.         else b[m]=' ';//有匹配 取消标记 
24.       } 
25.     }
26.     printf("%s\n",b);
27.   }
28.   return 0;
29.  }

1. #include<cstdio>
2. #include<iostream> 
3. #include<cstring>
4. using namespace std;
5. int l,i,top,a[101],b[101];
6. string s;
7. int main()
8. {
9.  while(getline(cin,s)){//重复读取一行字符串 
10.     top=0;
11.     l=s.size();
12.     memset(a,0,sizeof(a));
13.     memset(b,0,sizeof(b));
14.     for(i=0;i<l;i++){
15.       if(s[i]=='('){
16.         top++;
17.         a[top]=i;//遇'('入栈 
18.         b[i]=1;//标记 
19.       }
20.       if(s[i]==')'){
21.         b[i]=2;
22.         if(top>0){
23.           b[a[top]]=0;//取消'('标记
24.           b[i]=0;//取消')'标记
25.           top--;//出栈 
26.         }
27.       }
28.     }
29.     cout<<s<<endl;
30.     for(i=0;i<l;i++){
31.       if(b[i]==0) cout<<" ";
32.       if(b[i]==1) cout<<"$";
33.       if(b[i]==2) cout<<"?";
34.     }
35.     cout<<endl;
36.   } 
37.   return 0;
38.  }