题解 | #字符串#
字符串
https://ac.nowcoder.com/acm/problem/18386
穷举法
#include<iostream>
#include<map>
#include<string>
using namespace std;
bool check_map(map<char,int> a){
int is_ok=true;
for(int i='a';i<='z';i++){
if(a[i]==0)is_ok=false;
}
return is_ok;
}
string get_str(string s,int a,int b){
int len=s.length();
if(a>b||b>len-1)return "";
string n_s="";
for(int i=a;i<=b;i++){
n_s+=s[i];
}
return n_s;
}
map<char,int> str2map(string a){
int len=a.length();
map<char,int> x;
for(int i=0;i<len;i++){
x[a[i]]++;
}
return x;
}
int main(){
string str;
cin>>str;
int m_len=9999999;
int len=str.length();
for(int i=0;i<len;i++){
for(int j=i;j<len;j++){
string a=get_str(str,i,j);
map<char,int> x=str2map(a);
if(check_map(x)){
m_len=min(m_len,j-i+1);
}
}
}
cout<<m_len;
return 0;
}