根据题意,可以将 b、p、d、q
四个字符看成一样的,u、n
也是一样的。
小红有一个字符串 s ,他可以对字符串中的一些字符进行操作。问执行若干次操作后,是否可以将 s 变成一个回文串。
操作如下:
w
和 m
,可以将其分别拆分为两个 v
和两个 n
b
和 p
,可以将其轴对称转换为 d
和 q
b
、d
、n
、q
、p
和 u
,可以将其进行 180 度翻转,得到 q
、p
、u
、b
、d
和 n
第一行,输入一个整数 T(1≤T≤104) ,表示 T 组数据
接下来 T 行,每行一个字符串 s ,保证 T 个字符串的总长度不超过 105
T 行,第 i 行输出 Yes
表示可以通过上述若干次操作将 s 转换为一个回文串,否则输出 No
表示不可以。
输入
4
wv
ubpn
abcd
mann
输出
Yes
Yes
No
Yes
说明
wv
拆分为 vvv
,是回文串ubpn
转换为 ubbu
,是回文串abcd
无法转换为回文串mann
可以拆分为 nnann
,是回文串