LeetCode 125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false

C

bool isPalindrome(char * s){
    int j=strlen(s)-1;
    int i=0;
    while(i<j){

        if(s[i] >= 'A' && s[i] <= 'Z'){   //大写转小写
            s[i] += 32;
        }
        if((s[i] < '0' || s[i] > '9') && (s[i] < 'a' || s[i] > 'z' )){
            i++;
            continue;
        }
        if(s[j] >= 'A' && s[j] <= 'Z'){
            s[j] += 32;
        }
        if((s[j] < '0' || s[j] > '9') && (s[j] < 'a' || s[j] > 'z' )){
            j--;
            continue;
    }
        
    if(s[i] != s[j]) {
        return false;
    }
    i++;
    j--;
    
    }
    return true;
}