C. Good String

传送门

分析

给你一串字符串，你可以擦去一部分字符，剩下一个字符串t,要求最后剩下的字符串t满足这样的性质：字符串𝑡2𝑡3…𝑡𝑛−1𝑡𝑛𝑡1和字符串 𝑡𝑛𝑡1𝑡2𝑡3…𝑡𝑛−1要求相同，问你最少需要擦去多少个字符

首先我们来分析一下这个字符串，对应位置相等我们可以得倒，第二位和第n位相同，第一位和第三位相同，第二位和第四位相同… 所以很容易得处一个结论，所有偶数位的字符相同，所有奇数位的字符相同即可，也就是说最后的字符串形式要求是xyxyxyxy这种形式，当然，也可以所有的字符全部相同

所以枚举一下0 - 9所有的情况，如果字符串全部相同，如果选两种情况，字串最长可以是多少，最后原长减去最大长度即可

代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 2e5 + 10,M = 10;
char str[N];
int n;
int a[N];

int leng1(int k){
    int ans = 0;
    for(int i = 0;i < n;i++) if(a[i] == k) ans++;
    return ans;
}

int leng2(int l,int r){
    int ans = 0;
    for(int i = 0;i < n;i++){
        if(ans & 1){
            if(a[i] == r) ans++;
        }
        else{
            if(a[i] == l) ans++;
        }
    }
    if(ans & 1) ans--;
    return ans;
}

int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",str);
        n = strlen(str);
        int ans = 0;
        for(int i = 0;i < n;i++) a[i] = str[i] - '0';
        for(int i = 0;i < M;i++) ans = max(leng1(i),ans);
        for(int i = 0;i < M;i++)
            for(int j = 0;j < M;j++){
                if(i == j) continue;
                ans = max(ans,leng2(i,j));
            }
        printf("%d\n",n - ans);
    }
    
}