Leetcode#125 Valid Palindrome

原题地址

 

isalnum：判断是否是字符或数字

toupper：将字符转换成大写，非字符不变

 

代码：

bool isPalindrome(string s) {
        string news;
        for (auto c : s)
            if (isalnum(c))
                news += tolower(c);
        
        int i = 0;
        int j = news.length() - 1;
        while (i < j && news[i] == news[j]) {
            i++;
            j--;
        }
        
        return i >= j;
}