题目描述
给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。
输入
第1行,1个字符串。字符串的长度 <= 100000。
输出
输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。
输入样例
BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ
输出样例
28
解题思路
1.首先对字符串长度进行二分
2.假设mid为最小的字串长度
3.将mid放入Conset函数内进行遍历,查看是否满足
4.满足就把mid调小
5.不满足就把mid调大
注:插入知识点:
B - A = 1;(因为大写的A在 char里是用65表示,大写的B在 char里是用66表示)
C - A = 2;
这里注意 大写和小写字母的对应数字是不同的,因为也只有这样 计算机才能区分它们
核心代码
完整代码
#include<bits/stdc++.h>
using namespace std;
string zf;
int a[26],len,ans,tot;
int Conset(int x