niuke尺取法

最新推荐文章于 2024-05-17 02:24:58 发布

WA_automation

最新推荐文章于 2024-05-17 02:24:58 发布

阅读量144

点赞数

分类专栏：尺取

本文链接：https://blog.csdn.net/qq_41646772/article/details/88344395

版权

尺取专栏收录该内容

6 篇文章 0 订阅

订阅专栏

https://ac.nowcoder.com/acm/contest/161/A?&headNav=www

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <map>
#include <set>
using namespace std;
typedef long long LL;
int vis[257],ans=1e6+1,sum;
string str;
int main()
{
    cin>>str;
    for(int l=0,r=0;r<str.length();r++)
    {
        if(++vis[str[r]]==1)sum++;
        if(sum<26)continue;
        while(l<r&&vis[str[l]]>1)vis[str[l++]]--;
        ans=min(ans,r-l+1);
    }
    cout<<ans;
    return 0;
}