完美字符串
题干:
如果一个字符串中包含了所有 26 个小写字母,则我们认为它是完美字符串。现在给定一个字符串 S,你需要找出它的所有子串中,最短的完美字符串的长度。
输入:
输入一行仅包含小写字母的字符串 S(1 <= |S| <= 1e5)。
输出:
输出一个整数,代表S满足完美字符串的最短子串的长度。
如果S的子串中没有完美字符串,则输出-1。
输入样例:
abccdefghijklmnopqrstuvwxyz
输出样例:
27
知识点:双指针、字符串
思路:
首先判断该字符串是否存在完美字符串;
第一个思路是两个指针从前到后一次选出每个完美字符串的长度,输出最小完美字符串的长度;
第二个思路是两个指针分别从前面和后面一次缩短字符串长度,最后得到最短的完美字符串。
上代码:
#include <string>
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int N = 130;
int ch[N];
string s;
bool check(int l, int r)
{
int flag = 1;
for(int i = l; i <= r; i ++)
{
int index