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= '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;
}

你可能感兴趣的:(LeetCode 125. 验证回文串)