#731. 字母同化问题
字母同化问题
题目描述
给定一个长度为 的小写字母串。接下来的每次操作,你可以将其中至少出现了 次的字母全部变成另一个小写字母。问:能否在经过若干次操作后,使该字母串中的所有字母最终都变成同一个字母?
输入格式
本题有多组数据输入。
第一行:输入一个整数 ,表示数据组数;
随后 行:每行输入一个仅包含小写字母 的字符串,长度不超过。
输出格式
对于每组输入,都输出一行结果:若最终能够变为同一字母,则输出Yes
;否则输出No
。
样例
3
aabddc
abc
jjj
Yes
No
Yes
样例解释
对于样例中第一组输入aabddc
,可以先将aa
变为b
,得到bbbddc
;
然后将dd
变为c
,得到bbbccc
;
最后将bbb
变为ccc
,得到cccccc
,故输出Yes
。