CodeForces 494A Treasure(字符串匹配 思维)

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char str[100000+100];
int main()
{
    int i,j,k;    
    while(scanf("%s",str)!=EOF)
    {
        int len=strlen(str);
        int ans,cnt=0,num1=0,num2=0,tcnt=0;
        int ok=1;
        for(i=0;i<len;i++)
        {
            if(str[i]==‘#‘) cnt++;
        }
        for(i=len-1;i>=0;i--)
        {
            if(str[i]==‘#‘) break;
            if(str[i]==‘)‘) num1++;
            else if(str[i]==‘(‘) num1--;
            if(num1<0) {ok=0;break;}
        }
        if(ok)
        {
          for(i=0;i<len;i++)
          {
            if(str[i]==‘#‘) tcnt++;
            if(tcnt<cnt)
            {
                if(str[i]==‘(‘)  num2++;                                            
                else if(str[i]==‘)‘||str[i]==‘#‘)  num2--;                                                  
            }
            else
            {
                ans=num2-num1;
                if(ans<=0) ok=0;
                break;
            }
            if(num2<0) {ok=0;break;}
          }
        }        
        if(ok)
        {
            for(i=0;i<cnt-1;i++) printf("1\n");
            printf("%d\n",ans);
        }
        else printf("-1\n");
    }
    return 0;
}