40分求助
查看原帖
40分求助
1164330
JjHh楼主2024/7/12 21:08
#include<bits/stdc++.h>
using namespace std;
int n,a[100001][26],ans=0x3f3f3f3f,tmp;
string s;
bool flag;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		for(int j=1;j<=26;j++) a[i][j]=a[i-1][j];
		for(int j=0;j<s.size();j++) a[i][s[j]-'a'+1]++;
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			tmp=0;
			flag=false;
			for(int k=1;k<=26;k++) if(!(a[j][k]-a[i-1][k])) flag=true;
			if(!flag){
				for(int k=1;k<=26;k++) tmp+=a[j][k]-a[i-1][k];
				ans=min(ans,tmp); 
			}
		}
	}
	cout<<ans;
}

请求改正

2024/7/12 21:08
加载中...