C++14(g++5.4) 解法, 执行用时: 21ms, 内存消耗: 612K, 提交时间: 2019-12-28 15:01:47

#include<bits/stdc++.h>
using namespace std;
int main()
{
    // freopen("ans1.in","r",stdin);
    // freopen("ans1.out","w",stdout);
	string s;
    int n;
    cin>>n;
	cin>>s;
	set<char>ss;
	for(int i=0;i<s.size();i++)
	ss.insert(s[i]);
	int num=ss.size();
	map<char,int>mp;
	int l=0,r=0;
	int ans=0x3f3f3f3f;
	for(int i=0;i<s.size();i++)
	{
		mp[s[i]]++;
		while(mp[s[l]]>1) mp[s[l]]--,l++;
		if(mp.size()==ss.size()) ans=min(ans,i-l+1);
	}
	cout<<ans<<endl;
}

C(clang 3.9) 解法, 执行用时: 3ms, 内存消耗: 380K, 提交时间: 2020-01-03 12:06:21

#include<stdio.h>
#include<string.h>
int a[200];
int main ()
{  int n,i,geshu=0,geshu1=0,j=0;
   char s[100005];
   scanf("%d\n",&n);
   gets(s);
   for(i=0;i<=n-1;i++)
   if(a[s[i]]==0)
    {  a[s[i]]++;
       geshu++;
	}
	int  l=100004;
	memset(a,0,sizeof(a));
	 for(i=0;i<=n-1;i++)
	 {  if(a[s[i]]==0)  geshu1++; 
	    a[s[i]]++;
	    if(geshu1==geshu)
	    {  while(a[s[j]]>1)
		    {a[s[j]]--;j++;}
		  l=l<i-j+1 ? l:i-j+1;
		}
	 }
	 printf("%d",l);
}

C++ 解法, 执行用时: 16ms, 内存消耗: 652K, 提交时间: 2022-03-25 18:04:21

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;string str;
	set<char>s;
	cin>>n>>str;
	int ans=1e9;
	for(int i=0;i<n;i++) s.insert(str[i]);
	int l=0;
	map<char,int>m;
	for(int i=0;i<n;i++)
	{
		 m[str[i]]++;
		 while(m[str[l]]>1){ m[str[l]]--;l++;}
		 if(m.size()==s.size())  ans=min(ans,i-l+1);
	}
	cout<<ans<<'\n';
}