LCR 018. 验证回文串【简单】

题目描述

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

本题中，将空字符串定义为有效的 回文串 。

示例 1:

输入: s = “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串
示例 2:

输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串

提示：

1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成

算法分析

isalpha ：判断一个字符是否为字母，如果是则返回true，否则返回false；
isdigit : 判断一个字符是否表示数字，如果是则返回true，否则返回false；
isalnum : 判断一个字符是否表示数字或者字母，如果是则返回true，否则返回false;
islower : 判断一个字符是否为小写字母，如果是则返回true，否则返回false;
isupper : 判断一个字符是否为大写字母，如果是则返回true，否则返回false；
tolower : 若字符为字母则转化为小写字母；
toupper : 若字符为字母则转化为大写字母；

完整代码

class Solution {    
public:    
    bool isPalindrome(string s) {    
        string ans;    
        for(auto i:s)    
        {
            if(isalpha(i))//如果是字母    
            {
                char ch=tolower(i);//如果是大写字母    
                ans.push_back(ch);    
            }
            if(isdigit(i))//如果是数字字符    
                ans.push_back(i);    
        }
        string tmp=ans;    
        reverse(ans.begin(),ans.end());    
        return ans==tmp;    
    }
};

---

本篇完！