问题1464--重新排列

1464: 重新排列

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

牛牛有个很喜欢的字符串”puleyaknoi“。
牛牛有T个很长很长的字符串，他很喜欢把字符串中的子串（连续的某段）打乱，并且按照自己的喜好重新排列。
如果牛牛能把一段重新排列出他喜欢的字符串，他就会把这个子串称作：喜欢的子串。
牛牛是个懒人，他不喜欢对太长的子串进行重排，那样他会觉着眼镜很累。
你能帮他求出对于每个字符串，最短的喜欢的子串的长度是多少吗？
如果没有，请输出-1。

输入 


	第一行一个表示数据组数




	接下来行每行一个字符串（保证字符串只含小写字母）

输出 

共T行每行一个答案

样例输入 Copy 

2
sxpuleyaaknoip
konijiwa

样例输出 Copy 

11
-1

提示

样例说明：
sxpuleyaaknoip中puleyaaknoi可以重排成puleyaknoia，其中包含有puleyaknoi。
konijiwa不能重新排列出puleyaknoi，所以是-1

来源/分类

11字符串相关 
[提交] [状态]