C(clang11) 解法, 执行用时: 10ms, 内存消耗: 2056K, 提交时间: 2021-04-14 20:15:08

#include<stdio.h>
#include<string.h>
int main()
{
	char ch[1000000];
	gets(ch);
	int i,j=0,t=0,k=0,count=0;
	for(i=0;i<strlen(ch);i++)
	{
		if(ch[i]=='1')
		{
			count++;
			if(i-j==1)
			{
				t=1;
			}
			k=i;
			while(ch[i]=='1')
			{
				i++;
			}
			if(i-k==1)
			{
				t=1;
			}
			j=i;
		}
	}
	printf("%d\n",count-t);
	return 0;
}

pypy3(pypy3.6.1) 解法, 执行用时: 128ms, 内存消耗: 54396K, 提交时间: 2021-04-09 19:59:50

s = input().split('0')
ans = sum([1 if len(i) > 0 else 0 for i in s])
for i in range(len(s) - 1):
    if len(s[i]) > 0 and len(s[i + 1]) > 0:
        ans -= 1
        break
    if len(s[i]) == 1 or len(s[i + 1]) == 1:
        ans -= 1
        break
print(ans)

C++(clang++11) 解法, 执行用时: 55ms, 内存消耗: 504K, 提交时间: 2021-04-21 16:08:37

#include <stdio.h>
int n, m, i, j, k, p, x=5, y;
int main(){
	while(scanf("%1d", &k) == 1){
		if(k && !p) n++;
		if(k^p) m |= x==1 || y==1;
		p = k;
		if(!k) x++, y = 0;
		else x = 0, y++;
	}
	m |= y == 1;
	printf("%d\n", n-m);
	return 0;
}

Python3(3.9) 解法, 执行用时: 105ms, 内存消耗: 17940K, 提交时间: 2021-05-18 19:59:01

s = input()
import re
a = re.findall('1+', s)
b = re.findall('0',s.strip('0'))
x = len(a)-1 if '1' in a or b else len(a)
print(x)