C. Canine poetry：题目

题意：可以用任何小写英文字母替换其中的，使其没有回文子串
思路：如果两个相同就换，如果三个是回文也换，先看两个再看三个

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> a((int)4e5);
vector<int> b((int)4e5);
string str;
int main()
{int t;cin>>t;while (t--){int res = 0;cin>>str;int len = str.length();for (int i=0;i<len;i++){if (i>0){if (str[i]==str[i-1]) {res++;str[i] = 'A';}else {if ((i>1)&&(str[i]==str[i-2])) {res++;str[i] = 'A';}}}}cout<<res<<endl;}
}