思路:
开始分别记录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;
}