題意：給你一串字符串，問你修改多少可以使之成為超級回文串。超級回文串的定義是：任取一串長度為奇數的子串，都是回文的。
思路：動手畫畫就可以知道，要滿足題目要求的，必須奇數位和偶數位都得是一樣的數字。
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;string s; int odd[30],even[30];int main() {int t;scanf("%d",&t);while(t--){cin>>s;memset(odd,0,sizeof(odd));memset(even,0,sizeof(even));int len=s.length();for(int i=0;i<len;i++){if(i%2==0) even[s[i]-'a']++;else odd[s[i]-'a']++;}int cnt1=0,cnt2=0,max1=0,max2=0;for(int i=0;i<26;i++){if(even[i])//統計奇數位和偶數位出現次數最多的字母，把其余字母改成這個字母{cnt1++;max1=max(max1,even[i]);}if(odd[i]){cnt2++;max2=max(max2,odd[i]);}}if(cnt1==1&&cnt2==1) puts("0");else if(cnt1==1&&cnt2!=1) printf("%d\n",len/2-max2);else if(cnt1!=1&&cnt2==1) printf("%d\n",(len%2?len/2+1:len/2)-max1);else printf("%d\n",(len%2?(len/2+1):(len/2))-max1+(len/2-max2));} }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的Super-palindrome(思维)的全部內容，希望文章能夠幫你解決所遇到的問題。

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