1127 最短的包含字符串（尺取法）

最新推荐文章于 2021-01-09 19:02:56 发布

原创

最新推荐文章于 2021-01-09 19:02:56 发布 · 440 阅读

1 ·

CC 4.0 BY-SA版权

给定一个字符串，目标是找到包含所有26个大写字母的最短子串，输出其长度。若不存在这样的子串，则输出"No Solution"。示例输入为"BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ"，输出为28，采用双指针方法解决。

给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。
输入
第1行，1个字符串。字符串的长度 <= 100000。
输出
输出包含A-Z的最短子串s的长度。如果没有符合条件的子串，则输出No Solution。
输入样例
BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ
输出样例
28
双指针

#include<bits/stdc++.h>
using namespace std;
char s[100100];
int fl[30];
int main()
{
   
   
	ios::sync_with_stdio(false);
    cin>>s;
    int len=strlen