125. Valid Palindrome LeetCode

题意：判断一个字符串除掉空格和标点符号忽略大小写后是否是回文串。
题解：先把标点去掉，把字母统一变成小写，然后两头往中间判断回文。

class Solution {public:    bool check(char s)    {        if(isalpha(s) || isdigit(s)) return true;        else return false;    }    bool isPalindrome(string s) {        int n = s.length();        string ss;        for(int i = 0; i < n; i++)        if(check(s[i])) ss += s[i];        n = ss.length();         if(n == 0) return true;        for(int i = 0 ,j = n - 1; i < n - 1; i++,j--)        {            if(tolower(ss[i]) != tolower(ss[j])) return false;            else continue;        }        return true;    } };