验证回文串

一、题目：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

二、解题思路：

筛选 + 判断

最简单的方法是对字符串 s进行一次遍历，并将其中的字母和数字字符进行保留，放在另一个字符串 sgood 中。这样我们只需要判断 sgood是否是一个普通的回文串即可。

判断的方法有两种:
第一种:使用语言中的字符串翻转 API 得到 sgood\的逆序字符串 sgood_rev，只要这两个字符串相同，那么 sgood 就是回文串。
第二种（to do）：是使用双指针。初始时，左右指针分别指向 sgood 的两侧，随后我们不断地将这两个指针相向移动，每次移动一步，并判断这两个指针指向的字符是否相同。当这两个指针相遇时，就说明 sgood是回文串。

三、代码和结果：

class Solution {
public:
    bool isPalindrome(string s) {
        string sgood;  //用于存放纯字母
        for (char ch: s) {//如果字符串中含有除了字母外的别的元素，剔除
            if (isalnum(ch)) {
                sgood += tolower(ch);
            }
        }
        string sgood_rev(sgood.rbegin(), sgood.rend());//使用反向迭代器，目的是移动迭代器反向遍历序列
        return sgood == sgood_rev;//如果正序等于反序，那么就返回
    }
};

結果：

至此，over~