Educational Codeforces Round 92 (Rated for Div. 2) C. Good String 模拟+暴力

题意： 给你一个字符串 ，A=T ${}_0$,T ${}_1$,T ${}_2$,T ${}_3....$,T ${}_N-1$,T ${}_N$, 然后有两个操作，1.最后一个字符移到最前面形成一个字符串S，2.第一个字符移到最后形成一个字符串B，S=T ${}_N$T ${}_0$,T ${}_1$,T ${}_2$,T ${}_3....$,T ${}_N-1$， B=$,T ${}_1$,T ${}_2$,T ${}_3....$,T ${}_N-1$,T ${}_N$, T ${}_0$，问你如果S==B，需要删除多少个A里面的字符。

题解： 要想满足题意：那么字符必然是aaaaa,或者ababab型，字符是0-9，所以首先处理每个字符的个数 ，然后暴力模拟ab;

#pragma GCC optimize(2) #pragma GCC optimize(3) #include<bits/stdc++.h> #define ll long long #define ull unsigned long long #define fio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define mse(a,b) memset(a,b,sizeof a) #define pb push_back using namespace std; const int mod=1e9+7; const int maxx=1e6+10; using namespace std; const long double PI = 3.14159265358979323846; #define fio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); inline int read() { int x=0,f=1; char ch=getchar(); while (!isdigit(ch)) { if (ch=='-') f=-1; ch=getchar(); } while (isdigit(ch)) { x=x*10+ch-48; ch=getchar(); } return x*f;} int dp[maxx]; signed main(){ fio int n; scanf("%d",&n); while(n--){ char ss[maxx]; mse(dp,0); scanf("%s",ss); int len=strlen(ss); // cout<<len<<" "<<ss<<endl; for(int i=0;i<len;i++) dp[ss[i]-'0']++;///处理每个字符个数 int sum=0; for(int i=0;i<10;i++)///暴力枚举 a.b; { sum=max(sum,dp[i]); for(int j=0;j<10;j++) { int pp=0; if(i==j) continue; //a!=b for(int k=0;k<len;) { while(k<len&&ss[k]-'0'!=i) k++;k++;//判断a while(k<len&&ss[k]-'0'!=j) k++;k++;//判断b pp+=(k<=len); //记录ab出现的次数 } sum=max(pp<<1,sum); //ab是两个字符 所以要<<1 } } cout<<len-sum<<endl; //总数-满足题意的 } // system("pause"); return 0; }