备战蓝桥杯 假期每日一题

原题链接：4966. 填充 - AcWing题库

#include <stdio.h>
#include <string.h>
int main() 
{
    char str[1001010];
    fgets(str, sizeof(str), stdin);
    int leng = strlen(str);
    int number = 0;
    if(leng-1==1){
        printf("0");
    }else{
        for (int i=1;i<leng;i++) {
	       	if (str[i]==str[i-1]){
	            str[i]='x';
	            str[i-1]='x';
	        }
	        if (str[i]!='x'&&str[i-1]!='x'&&(str[i]=='?'||str[i-1]=='?')) {
	            str[i]='x';
	            str[i-1]='x';
	        }
    	}
	    for (int i=0;i<leng;i++) {
	        if (str[i]=='x'){
	            number++;
	        }
	    }
	    printf("%d\n",number/2);
    }
    return 0;
}