C++14(g++5.4) 解法, 执行用时: 21ms, 内存消耗: 576K, 提交时间: 2020-09-25 21:51:57

#include<bits/stdc++.h>
#define For(a,b,c) for(int a=b;a<=c;++a)
using namespace std;
enum{N=100007};
char const W[]="puleyaknoi";
char S[N];
int n,F[10];
void magic() {
	scanf("%s",S+1),n=strlen(S+1);
	For(i,0,9) F[i]=-1;
	int s=n+1;
	For(i,1,n) {
		For(j,0,9) if(S[i]==W[j]) F[j]=i;
		int x=n+1;
		For(j,0,9) x=min(x,F[j]);
		if(x>=0) s=min(s,i-x+1);
	}
	if(s==n+1) s=-1;
	printf("%d\n",s);
}
int main() {
	int T;
	scanf("%d",&T);
	For(_,1,T) {
		magic();
	}
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 20ms, 内存消耗: 472K, 提交时间: 2020-09-26 12:08:08

#include<cstdio>
char a[20]="puleyaknoi",s[100001];
int b[10];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",s);
		int ans=9999999;
		for(int i=0;i<10;i++)
		b[i]=-9999999;
		for(int i=0;s[i];i++)
		{
			for(int j=0;j<10;j++)
			if(s[i]==a[j])
			b[j]=i;
			int lx=i;
			for(int j=0;j<10;j++)
			if(b[j]<lx)
			lx=b[j];
			if(i-lx+1<ans)
			ans=i-lx+1; 
		}
		if(ans==9999999)
		ans=-1;
		printf("%d\n",ans);
	}
}