1127 最短的包含字符串

题目描述
给出一个字符串,求该字符串的一个子串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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值