题目描述
塔子哥得到了若干个字符串,请你判断字符串是否为对称串。
思路:哈希表
解决这个问题的关键在于如何判断一个字符是否对称,以及如何判断一个字符对是否对称。我们可以观察到,题目已经给出了单个对称的字符和一对互相对称的字母。因此,我们可以将这些信息存储在一个哈希表中,其中键是字符,值是它的对称字符。
然后,我们遍历字符串的每一个字符,对于每一个字符,我们查找它的对称字符,然后检查这个对称字符是否和字符串反转后的对应位置的字符相同。如果所有的字符都满足这个条件,那么字符串就是对称的,否则就不是。
代码
C++