Task:04字符串

1. 验证回文串

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

说明：本题中，我们将空字符串定义为有效的回文串。

方法一：筛选+判断

        最简单的方法事对字符串s进行一次遍历，并将其中的字母和数字字符进行保留，放在另一个字符串sgood中。然后，判断sgood是否是一个普通的回文串即可。判断回文串的方法有两种，第一种是使用语言中的字符串翻转API得到sgood的逆序字符串sgood_rev，只要这两个字符串相同，那sgood就是回文串；第二种是使用双指针，初始时，左右指针分别指向sgood的两侧，随后我们不断地将这两个指针不断地相向移动，每移动一次，判断指针指向地字符是否相等，当两个指针相遇时，说明sgood是回文串。

class Solution {
public:
    bool isPalindrome(string s) {
        string sgood;
        for(char ch:s){
            if(isalnum(ch)){
                sgood+=tolower(ch);
            }
        }
        string sgood_res(sgood.rbegin(),sgood.rend());
        return sgood==sgood_res;
    }
};

class Solution {
public:
    bool isPalindrome(string s) {
        string sgood;
        for(char ch:s){
            if(isalnum(ch)){
                sgood+=tolower(ch);
            }
        }
        int start=0,end=sgood.size()-1;
        while(start<end){