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