题解 | #字符串#

字符串

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;
}
全部评论

相关推荐

有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务