1466C. Canine poetry

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;
    }
}