我们可以创建两个哈希表,一个用于存储单个字符的中心对称字符,另一个用于存储一对字符的中心对称字符。然后,我们从字符串的两端开始,逐个比较字符。
如果两个字符相等,我们检查这个字符是否在单个字符的哈希表中。如果不在,那么这个字符串就不满足原封不动的性质。
如果两个字符不相等,我们创建一个新的字符串,包含这两个字符,并将其排序。然后,我们检查这个新字符串是否在一对字符的哈希集中。如果不在,那么这个字符串就不满足原封不动的性质。
原XX动,这是一道让人难以回答的填空题,但是塔子一眼就看出了答案——原封不动!字符串的原封不动定义为:以字符串的中心为旋转中心,将整个字符串旋转180°后仍与原来保持一致,比如 "pxd",塔子为了拖延你的刷委托进度,设置了T个字符串,你需要回答它们是否具有原封不动的性质。答对了没有奖励,但是答错了可是有惩罚的哟~,今天的委托就要牡蛎了(大悲)。。。
关于中心对称:
n , u
w , m
p , d
x , x
o , o
q , b
他们之间都是中心对称的
第一行有一个数字,T,表示样例的总组数 (1≤T≤105),接下来T行每行输入一个字符串表示询问。数据保证字符串总长度不超过 106
输出T行,每行输出"yes”或“no”表示字符串是否中心对称。
输入
2
pund
puq
输出
yes
no
1s, 1024KiB for each test case.