原XX动,这是一道让人难以回答的填空题,但是塔子一眼就看出了答案——原封不动!字符串的原封不动定义为:以字符串的中心为旋转中心,将整个字符串旋转180°后仍与原来保持一致,比如 "pxd",塔子为了拖延你的刷委托进度,设置了T个字符串,你需要回答它们是否具有原封不动的性质。答对了没有奖励,但是答错了可是有惩罚的哟~,今天的委托就要牡蛎了(大悲)。。。
关于中心对称:
我们可以创建两个哈希表,一个用于存储单个字符的中心对称字符,另一个用于存储一对字符的中心对称字符。然后,我们从字符串的两端开始,逐个比较字符。
如果两个字符相等,我们检查这个字符是否在单个字符的哈希表中。如果不在,那么这个字符串就不满足原封不动的性质。
如果两个字符不相等,我们创建一个新的字符串,包含这两个字符,并将其排序。然后,我们检查这个新字符串是否在一对字符的哈希集中。如果不在,那么这个字符串就不满足原封不动的性质。