Wannafly挑战赛23 A 字符串

一开始一直想到的是这个思路但是我是判断有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;
}