给出一个字符串，求该字符串的一个子串s，s包含A-Z中的全部字母，并且s是所有符合条件的子串中最短的，输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。

收起

输入

第1行，1个字符串。字符串的长度 <= 100000。

输出

输出包含A-Z的最短子串s的长度。如果没有符合条件的子串，则输出No Solution。

输入样例

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

输出样例

代码：

#include<bits/stdc++.h>
using namespace std;
char s[100009];
int a[30]={};
int main()
{scanf("%s",s);int len=strlen(s);int be=0;int en=0;int ans=99999999;int num=0;while(1){while(en<len&&num<26){if(a[s[en]-'A']==0){num++;}a[s[en]-'A']++;en++;}if(num<26)break;ans=min(ans,en-be);if(a[s[be]-'A']==1){num--;a[s[be]-'A']-=1;be+=1;}else{a[s[be]-'A']-=1;be+=1;}}if(ans==99999999){cout<<"No Solution"<<endl;return 0;}cout<<ans<<endl;
}

51nod1127 最短的包含字符串相关推荐

51nod1127 最短的包含字符串(尺取法)
1127 最短的包含字符串基准时间限制:1 秒空间限制:131072 KB 分值: 20
51 nod 1127最短的包含字符串（尺取法)
1127 最短的包含字符串收藏关注给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度.如果给出的字符串中并不包括A-Z中的全 ...
每天一道LeetCode-----在字符串s中找到最短的包含字符串t中所有字符的子串，子串中字符顺序无要求且可以有其他字符
Minimum Window Substring 原题链接Minimum Window Substring 要求在源字符串s中找到长度最短的子串,这个子串包含目标字符串t中的所有字符,字符顺序没有要求 ...
51nod 1127 最短的包含字符串(尺取法)
题目: 简单尺取法代码: #include <iostream> #include <algorithm> #include <map> #include < ...
css3选择器的比较（二） -- 包含字符串
广播: 关注微信公众号 "jQuery每日经典" ,有更多资料.微信小程序 -- 前端技术API手册也在公众号首次发布.有需要的联系公众号中QQ. 二. 包含"字符串 ...
mysql against包含英文_在MySQL中使用MATCH和AGAINST选择特定列中包含字符串的行
让我们首先创建一个表-mysql> create table DemoTable1833 ( Name varchar(20) ); 修改表-Mysql> alter table Demo ...
mysql查询包含字符串（模糊查询）
mysql查询包含字符串更高效率的方法一.LOCATE语句SELECT `column` from `table` where locate('keyword', `condition`)>0二 ...
linux tail 查找字符串,linux 查找包含字符串的文件
1. 前言本文主要讲解如何在Linux系统下查找包含指定字符串的文件和搜索相关关键字. 2. linux 查找包含字符串的文件相关实用案例使用find命令查找文件,并把查找结果重定向至grep程序 ...
检查字段是否包含字符串
本文翻译自:Checking if a field contains a string I'm looking for an operator, which allows me to check, i ...
让mysql中行的值拼接_在MySQL中行值包含字符串的SELECT？
要在MySQL中选择包含字符串的行值,请使用以下语法.SELECT *FROM yourTableName where yourColumnName like '%yourPattern%'; 为了理 ...

51nod1127 最短的包含字符串

输入

输出

输入样例

输出样例

51nod1127 最短的包含字符串相关推荐

最新文章

热门文章