题解 | 小红的三带一
小红的三带一
https://www.nowcoder.com/practice/f71aec371e30425dbe3cc509bafe4158
#include <stdio.h>
#include <stdlib.h>
int main() {
long int n;
int cnt=0;
scanf("%ld ",&n);
int *str=(int*)malloc(n*sizeof(int));
for(int i=0;i<n;i++){
scanf("%d",&str[i]);
}
for(int j=0;j<n-3;j++){
int a=0,b=0; //叽里呱啦一堆计数和统计的变量
int x=str[j],y=str[j+1];//分割子序列，只考虑第一二项不同的情况
for(int m=j;m<j+4;m++){
if(str[m]==x){a++;}
else if(str[m]==y){b++;}
}
if(a==3 || b==3){
j+=3;
cnt++;
}
}
printf("%d",cnt);
return 0;
}
