给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例2:
输入: “race a car”
输出: false
代码:
#include<string>
class Solution {
public:
bool isPalindrome(string s) {
int l=s.length(),n=0;
if(l==0)return true;
string ss="";
for(int i=0;i<l;i++){
if(isalnum(s[i])){
ss+=s[i];
n++;
}
}
if(ss=="")return true;
for(int i=0;i<=(n/2);i++){
if(!(toupper(ss[i])==toupper(ss[n-i-1])||ss[i]==ss[n-i-1])){ //是字母则转为小写比较,是数字直接比较
return false;
}
else cout<<" yes"<<endl;
}
return true;
}
};
注意不区分大小写,A和a视作一样的。用到toupper()或tolower()函数,把字母统一转为大写或小写后再比较是否相同。
注意当用isalnum()判断函数去除非字母字数字符后,若字符串为空,即没有字或数字时,直接返回true,不要再遍历字符串,否则会有越界报错。
1.isalnum()判断字符是否属于数字或字母
2.isdigit()判断字符是否是数字
3.isalpha()判断字符是否是字母
4.toupper()转为大写字母(字符不是字母则不变)
5.tolower()转为小写字母(字符不是字母则不变)