CF1144A.Diverse Strings

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Diverse Strings

题目描述

如果一个字符串包含拉丁字母表中连续(相邻)的字母,并且每个字母只出现一次,则称该字符串为“多样的”。例如,以下字符串是多样的:"fced"、"xyz"、"r" 和 "dabcef"。以下字符串不是多样的:"az"、"aa"、"bad" 和 "babc"。注意,字母 'a' 和 'z' 并不是相邻的。

形式化地说,考虑字符串中所有字母在字母表中的位置,这些位置应该形成一个连续的区间,也就是说,它们应该依次排列,中间没有间隔。

现在给定一组字符串,对于每个字符串,如果它是多样的,输出 "Yes";否则输出 "No"。

输入格式

第一行包含一个整数 nn1n1001 \le n \le 100),表示需要处理的字符串数量。接下来的 nn 行,每行包含一个字符串。每个字符串只包含小写拉丁字母,长度在 11100100 之间(包含 11100100)。

输出格式

输出 nn 行,每行对应输入的一个字符串。如果该字符串是多样的,输出 "Yes";否则输出 "No"。你可以用任意大小写输出,例如 "YeS"、"no" 和 "yES" 都是可以接受的。

说明/提示

由 ChatGPT 4.1 翻译

样例

8
fced
xyz
r
dabcef
az
aa
bad
babc
Yes
Yes
Yes
Yes
No
No
No
No

在线编程 IDE

建议全屏模式获得最佳体验