AC日记——还是01串 51nod 1396

还是01串

思路：

　　前缀和；

来，上代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

#define maxn 1000005

int n,sum[maxn];

char ch[maxn];

int main()
{
    gets(ch),n=strlen(ch);
    for(int i=;i<n;i++) sum[i]=sum[i==?:i-]+ch[i]-'';
    if(sum[n-]==)
    {
        cout<<;
        return ;
    }
    for(int i=;i<n;i++)
    {
        if(i-sum[i-]==sum[n-]-sum[i-])
        {
            cout<<i;
            return ;
        }
    }
    if(sum[n-]==n)
    {
        cout<<n;
        return ;
    }
    cout<<-;
    return ;
}