#P1637. 2023.9.19.TJDX预推免机试-第二题-长度最小

2023.9.19.TJDX预推免机试-第二题-长度最小

题目描述

小海棠得到了一个长度为n的只包含小写字母字符串。她希望截取一段，使得子串中包含'a'到'z'中所有字符至少一次，他想知道能找到的最短长度是多少。

输入描述

多组测试样例，第一行包含一个整数T，表示样例组数。 接下来T行，每行包含一串仅有小写字母的字符串，表示小海棠得到的字符串。

输出描述

对于每个测试样例，输出一个数字表示最短包含所有字符的字符串，如果没有一个子串包含'a'到'z'，请输出-1。

样例

输入1

3
abcdefghijklmnopqrstuvwxyz
assssdfghjklqwertyuiopzxcvbnm
bca

输出1

26
29
-1

提示

T<=100T <= 100 字符串长度不超过100000100000

知识点:*****

查看知识点以及同类型题目

Statistics