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;} } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的1466C. Canine poetry的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。