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

题目链接

思路：

暴力枚举第一个字母和第二个字母。

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e5+5;
const int M=2e4+5;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
char s[N];
signed main()
{
	int t;
	cin>>t;
	while(t--)
    {
        int n,ans;
		cin>>s;
        ans=0;
        n=strlen(s);
		for(int i=0;i<10;i++)
        {
            for(int j=0;j<10;j++)
            {
				int l=0,c=i;
				for(int k=0;k<n;k++)
				{
					if(s[k]==c+'0')
					{
						l++;
                        if(c==i)
                        {
                            c=j;
                        }
                        else
                        {
                            c=i;
                        }
					}
				}
				if(i!=j&&(l&1))
				{
				    l--;
				}
				ans=max(ans,l);
			}
        }
		cout<<n-ans<<endl;
	}
	return 0;
}