zzuli-2272 又是01串

[题目链接]

思路：开始分别记录0和1的前缀和写的，1A~，但是题解真的。。

• 统计一下1的个数1的总数为k个，字符串长度为n假设[0,k-1]有i个1,[0,k-1]中有(k-i)个0可得[k,n-1]共有(k-i)个1所以k就是所求的位置。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int Max_n=5e4+10;

char s[Max_n];

int main()
{
    scanf("%s",&s);
    int len=strlen(s);
    int k=0;
    for(int i=0;i<len;i++){
        if(s[i]=='1')k++;
    }
    printf("%d\n",k);
    return 0;
}