至多删三个字符

 

int main(){
	
    scanf("%s",str);
    int length=strlen(str);
    for(int i=0;i<length;i++)
        dp[i][0]=1;
    dp[0][1]=1;
    for(int i=1;i<length;i++)
    {
        if(str[i]==str[i-1])
            dp[i][1]=dp[i-1][1]+dp[i-1][0]-1;
        else
            dp[i][1]=dp[i-1][1]+dp[i-1][0];
    }
    dp[1][2]=1;
    for(int i=2;i<length;i++)
    {
        if(str[i]==str[i-1])
            dp[i][2]=dp[i-1][1]+dp[i-1][2]-dp[i-2][1];
        else if(str[i]==str[i-2])
            dp[i][2]=dp[i-1][1]+dp[i-1][2]-1;
        else
            dp[i][2]=dp[i-1][1]+dp[i-1][2];
    }
    printf("%lld\n",dp[length-1][0]+dp[length-1][1]+dp[length-1][2]);
    return 0;
}