Leetcode 初级算法(15)--验证回文字符串

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

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

示例 1:

输入: “A man, a plan, a canal: Panama”

输出: true

示例 2:

输入: “race a car”

输出: false

分析：

c++的几个内置函数

islower(char c) 是否为小写字母

isuppper(char c) 是否为大写字母

isdigit(char c) 是否为数字

isalpha(char c) 是否为字母

isalnum(char c) 是否为字母或者数字

toupper(char c) 字母小转大

tolower(char c) 字母大转小

本题是先建立一个空字符串，判断原来字符串的大小写还是数字，统一变成小写字母，添加到空字符串，然后镜像对比。

解答：

class Solution {
public:
    bool isPalindrome(string s) {
        string str="";
        for(auto c:s)
            if(isalnum(c))
                str += tolower(c);
        
        int n = str.size();
        
        for(int i=0;i<n/2;i++)
            if(str[i]!=str[n-1-i])
                return false;
        
        return true;

    }
};