#牛客网 A-字符串_Wannafly挑战赛2 #尺取入门题

最新推荐文章于 2021-02-15 02:46:48 发布

olamins_

最新推荐文章于 2021-02-15 02:46:48 发布

阅读量159

点赞数 1

分类专栏：杂

本文链接：https://blog.csdn.net/weixin_43851525/article/details/90613495

版权

杂专栏收录该内容

13 篇文章 0 订阅

订阅专栏

思路：解一定存在，所以不用考虑不存在的情况，直接从 0 开始遍历，用vis给每个小写字母进行标记，如果该小写字母是第一次碰到，sum++，然后继续下一个，每次都要去掉开头重复的字母，当sum == 26 时，选取最小长度。

下面是 AC 代码：

#include<bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;

int vis[205], Len;

int main()
{
    int l = 0, r = 0, ans = INF, sum = 0;
    string line;
    cin >> line;
    Len = line.size();
    while (r < Len) {
        if (!vis[line[r]]) sum++;
        vis[line[r]]++, r++;
        while (vis[line[l]] > 1) vis[line[l]]--, l++;
        if (sum == 26) ans = min (ans, r - l);
    }
    cout << ans << endl;
    return 0;
}