《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.

思路

此题比较简单，用一前一后两个指针进行移动比较即可 ，不过当比较两个指针所指向的字符是否相等之前要有两点需要考虑
第一：判断是否均为有效字符（即大小写字母和数字，不考虑逗号等特殊符号）；
第二：将其均转化为小写字母

实现代码如下：

/*
思路：将所有的字符转化为小写字母存储在一个数组中，然后用两个前后指针进行移动比较即可 
注意：要考虑全部是空格的字符串 
*/
bool isValid(char ch){
    if(('a'<=ch&&ch<='z')||('A'<=ch&&ch<='Z')||('0'<=ch&&ch<='9')){//注意包括数字
        return true;
    }
    else{
        return false;
    }
}
char capitalTolowercase(char ch){
    if('A'<=ch&&ch<='Z'){
        return ch+32;
    }
    else {
        return ch;
    }
}
bool isPalindrome(char* s) {
    if(s==NULL){
        return true;
    } 
    int len=strlen(s);
    int begin=0;
    int end=len-1;
    while(begin<end){
        if(isValid(s[begin])&&isValid(s[end])){
            if(capitalTolowercase(s[begin])==capitalTolowercase(s[end])){
                begin++;
                end--;
            }
            else{
                return false;
            }
        }
        else if(!isValid(s[begin])&&isValid(s[end])){
            begin++;
        }
        else if(isValid(s[begin])&&!isValid(s[end])){
            end--;
        }
        else if(!isValid(s[begin])&&!isValid(s[end])){
            begin++;
            end--;
        }
    }
    return true;    
}