leetcode之valid-palindrome(判断是否为回文字符

leetcode之valid-palindrome(判断是否为回文字符串)

题目

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama"is a palindrome.
"race a car"is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

题意

给定一个字符串，判断它是不是一个字符串？
注释：
1、空字符串是回文字符串；
2、大小写不影响判断；
3、只考虑字符串中数字、字母、字符；

解题思路

典型面试题，判断是否是回文字符串，只需要两个指针，一个从头开始，一个从尾开始，但是这里需要注意两点，一个是需要跳过非数字字母字符的元素，二是不区分大小写；
则这里需要将整个字符串先全部小写化，然后再当遇到非法元素时，跳过既可；
PS:这里判断字符是否合法可以使用方法isalnum来实现。

C++实现代码

class Solution {
public:
    bool isPalindrome(string s) {
        int i,j;
        for(i=0,j=s.length()-1;i<j;i++,j--){
            while(i<j && !isalnum(s[i])) ++i;
            while(i<j && !isalnum(s[j])) --j;
            if(i<j && tolower(s[i]) != tolower(s[j]))
                return false;
        }
        return true;
    }
};