【leetcode】验证回文串c++

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例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()转为小写字母(字符不是字母则不变)