CCPC杭州站 A - Super-palindrome

题目链接：

#include<bits/stdc++.h>
using namespace std;
char str[110];
int main()
{
    int t;
    int c1,c2;
     int c;
    scanf("%d",&t);
    //getchar();
    while(t--)
    {
        memset(str,'\0',sizeof(str));
        scanf("%s",str);
        //int flag=0;
        int len=strlen(str);
        int a[30];
        int maxn=0;
        int sum=0;
        memset(a,0,sizeof(a));
       // printf("len=%d\n",len);
        for(int i=0;i<len;i+=2)
        {
          a[str[i]-'a']++;
        }
        for(int i=0;i<26;i++)
        {
                maxn=max(maxn,a[i]);
        }
        sum+=maxn;
         memset(a,0,sizeof(a));
         for(int i=1;i<len;i+=2)
        {
          a[str[i]-'a']++;
        }
         maxn=0;
        for(int i=0;i<26;i++)
        {
            maxn=max(maxn,a[i]);
        }
        sum+=maxn;
        printf("%d\n",len-sum);
    }
    return 0;
}

一开始的想法是先遍历整个字符串

分奇偶

再分别与奇偶的序列进行遍历

找出最少的次数

最后用总长度-两次最少的次数