题解 | #字符串#

首先对于这题，我们可以使用双指针模拟一下，如果map里面的容器满26个字母了就记录答案就可以了。

#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
int main(){
    string s;cin>>s;
    int ans=s.length();
    map<char,int> mp;
    for(int i=0,j=0;j<s.length();j++){
        mp[s[j]]++;
        for(;mp.size()==26;i++){
            ans=min(ans,j-i+1);
            mp[s[i]]--;
            if(mp[s[i]]==0)mp.erase(s[i]);
        }
    }
    cout<<ans<<"\n";
}

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
    string s;cin>>s;
    vector<int> node[26];
    for(int i=0;i<26;i++)node[i].push_back(-1e9);
    for(int i=0;i<s.length();i++)node[s[i]-'a'].push_back(i);
    int ans=1e9;
    for(int i=s.length();~i;i--){
        int last=i;
        for(int j=0;j<26;j++)if(node[j].back()>i)node[j].pop_back();
        for(int j=0;j<26;j++)last=min(last,node[j].back());
        ans=min(ans,i-last+1);
    }
    cout<<ans<<"\n";
}

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    string s;cin>>s;
    int cnt[26],ans=1e9,last;
    for(int i=0;i<26;i++)cnt[i]=-1e9;
    for(int i=0;i<s.length();i++){
        last=cnt[s[i]-'a']=i;
        for(int j=0;j<26;j++)last=min(last,cnt[j]);
        ans=min(ans,i-last+1);
    }
    cout<<ans<<"\n";
}