题目大意:给定一个数组,只考虑字母和数字,且不考虑大小写区别,判断是不是回文串。
思路:暴力。
code:
bool isPalindrome(char* s) {
int len=strlen(s);
if(len<=1) return 1;
int i=0;
int j=len-1;
while(i
='0'&&s[i]<='9')||(s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))){
i++;
continue;
}
if(!((s[j]>='0'&&s[j]<='9')||(s[j]>='a'&&s[j]<='z')||(s[j]>='A'&&s[j]<='Z'))){
j--;
continue;
}
if(((s[i]>='0'&&s[i]<='9')||(s[j]>='0'&&s[j]<='9'))&&s[i]!=s[j]) return 0;
if((s[i]!=s[j])&&(s[i]-s[j]!=32)&&(s[j]-s[i]!=32)) return 0;
i++;
j--;
}
return 1;
}