完美字符串

淡蓝色的狼

于 2017-08-23 16:55:52 发布

阅读量183

点赞数

分类专栏：模拟文章标签：模拟

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/qq_36616023/article/details/77508170

版权

模拟专栏收录该内容

3 篇文章 0 订阅

订阅专栏

完美字符串问题
题目链接<-点击

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[100000+100];
int a[100000+100];
int main ()
{
    scanf("%s",s);
    int len=strlen(s);
    int l=0,r=0,ans=0,cnt=0,flag=0;
    int i;
    for(i=0;i<len;i++)
    {
        if(s[i]=='(')
            l++;
        else if(s[i]==')'&&l)
        {
            r++;
        } 
        else if(s[i]=='#')
        {
            a[ans]=i;
            ans++;
        }
        if(l<r+ans)
        {
            flag=1;
            break;
        }
    }
    if(flag==1)
        printf("-1\n");
    else
    {
        cnt=l-r-ans+1;
        l=0,r=0;
        for(i=a[ans-1];i<len;i++)
        {
            if(s[i]=='(')
            {
                l++;
            }
            else if(s[i]==')'&&l)
            {
                r++;
            }           
        }
        if(l>r)
        {
            printf("-1\n");
        }
        else
        {
            for(i=0;i<ans-1;i++)
            {
                printf("1 ");
            }
            printf("%d\n",cnt);
        }
    }
}