Educational Codeforces Round 92 (Rated for Div. 2)C. Good String(构造)

地址：http://codeforces.com/contest/1389/problem/C

题意：

含0~9的字符串，删除最少的字符，实现：

t2t3....tnt1==tnt1t2......tn-1

解析：

可以发现，当长度为奇数的时候，t1=t2=t3...tn，这个时候，整个字符串必须全相等。这个时候，只要求出哪个数字出现次数最多，len-它即可。

为偶数的时候，奇数下标全相等，偶数下标全相等。构造方式必须是ABABABAB...交错进行

所以直接暴力枚举即可。10*10的种类。

#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<string.h>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
const int maxn=1e5+20;
int a[maxn],sum[maxn],p[maxn];
int le;
string s;
int check(int a,int b)
{
    int sum=0;
    int ok=0;
    char c1=a+'0',c2=b+'0';
    for(int i=0;i<le;i++)
    {
        if(!ok&&s[i]==c1)
        {
            ok=1;
        }
        else if(ok&&s[i]==c2)
        {
            ok=0;
            sum+=2;
        }
    }
    return sum;
}
int main()
{

    int t;
    scanf("%d",&t);
    while(t--)
    {
        map<char,int>m;
        cin>>s;
         le=s.length();
        int ans=0;
        for(int i=0;i<le;i++)
        {
            m[s[i]]++;
            ans=max(ans,m[s[i]]);
        }
        for(int i=0;i<=9;i++)
            for(int j=0;j<=9;j++)
            {
                int md=check(i,j);//每次检查，可以实现长度为多少的ABABAB.....
                ans=max(ans,md);
            }
        cout<<le-ans<<endl;
    }    
}