方案解释: 什么是回文? 回文就是一个词或者句子,正着读和反着读都是一样的,比如“aba”就是回文。 我们的目标:我们要检查一个给定的字符串,看看它是否是回文。 怎么检查? 我们使用两个“指针”: 一个指针从字符串的最左边开始。 另一个指针从字符串的最右边开始。 比较字符: 我们让这两个指针指向的字符进行比较。 如果这两个字符相同,我们就把左边的指针向右移动一步,右边的指针向左移动一步,继续比较。 如果这两个字符不相同,我们就知道这个字符串不是回文,直接返回 false。 结束条件:当两个指针碰到或者交叉的时候,说明我们比较完了所有字符,字符串是回文,返回 true...