一开始一直想到的是这个思路但是我是判断有26个就直接跳出了,没有判断所有,赛后看别人代码才发现错误所在。思路很简单
可以直接参考代码
链接:https://www.nowcoder.com/acm/contest/161/A
来源:牛客网
小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。
输入描述:
一行一个字符串S。只包含小写字母。S的长度不超过106.
输出描述:
一行一个数字,代表最短长度。数据保证存在一个合法的S的子串。
示例1
输入
复制
ykjygvedtysvyymzfizzwkjamefxjnrnphqwnfhrnbhwjhqcgqnplodeestu
输出
复制
49
//#include <bits/stdc++.h>
#include <cstdio>
#include <cstring>
#include <iostream>
typedef long long int LL;
const int maxn = 10005;
const int inf = 0x3f3f3f3f;
using namespace std;
//int vaule[maxn];
int main(void)
{
#ifdef MYLOCAKYACM
// freopen("input.in","r",stdin);
// freopen("output.out","w",stdout);
#endif // MYLOCA
string s;
int ans[26];
int maxn = inf;
memset(ans,-inf,sizeof(ans));
cin>>s;
for(int i = 0;i<s.size();i++)
{
ans[s[i]- 'a'] = i;
int sum=-inf;
for(int j = 0;j<26;j++)
{
sum = max(sum,i - ans[j]+1);
}
maxn = min(sum,maxn);
}
cout<<maxn<<endl;
return 0;
}