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

#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])//統(tǒng)計(jì)奇數(shù)位和偶數(shù)位出現(xiàn)次數(shù)最多的字母，把其余字母改成這個(gè)字母{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)/~

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。