2587.长度最小-推免

通过数:47提交数:93学校:天津大学保研机试真题 题目列表 标签
题目描述 小海棠得到了一个长度为 $n$ 的只包含小写字母的字符串。她希望截取一段子串,使得该子串中包含从 $'a'$ 到 $'z'$ 的所有字符至少一次。她想找到满足条件的最短子串的长度。如果不存在这样的子串,则输出 $-1$。 输入格式 多组测试样例,第一行包含一个整数 $T$,表示测试样例的数量。 接下来的 $T$ 行,每行包含一个仅由小写字母组成的字符串,表示小海棠得到的字符串。 输出格式 对于每个测试样例,输出一个数字,表示最短包含所有字符的子串长度。如果没有满足条件的子串,输出 $-1$。 数据范围 $T \leq 100$ 字符串长度不超过 $100000$ 输入样例 3 abcdefghijklmnopqrstuvwxyz assssdfghjklqwertyuiopzxcvbnm bca 输出样例 26 29 -1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。