leetcode 125.验证回文串(valid palindrome)C语言
1.description
https://leetcode-cn.com/problems/valid-palindrome/description/
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
2.solution
别人分享的字母大小写转换的方法:
统一转成大写:ch & 0b11011111 简写:ch & 0xDF
统一转成小写:ch | 0b00100000 简写:ch | 0x20
说明:对比大小写字母的二进制表示,除第5位外(位数从0开始计算),大写字母和小写字母的其他各位都一样,大写字母的第5位为0,小写字母的第5位为1。因此,对于一个字母,不管原来是大写还是小写,将其第5位置0,它就必将变成大写字母;将其第5位置1,它就必将变成小写字母。
比较的时候注意加上小括号,因为位运算优先级比较低。
bool isPalindrome(char * s){
int i = 0;
int j = strlen(s)-1;
while(i < j){
// 非字母非数字
if(!(s[i]>=48 && s[i]<=57 || s[i]>=65 && s[i]<=90 || s[i]>=97 && s[i]<=122)){
i++;
continue;
}
if(!(s[j]>=48 && s[j]<=57 || s[j]>=65 && s[j]<=90 || s[j]>=97 && s[j]<=122)){
j--;
continue;
}
// 字母转大写,数字因为只会有0-9,故也不影响判断
if((s[i] & 0xDF) != (s[j] & 0xDF)){
return false;
}
i++;
j--;
}
return true;
}