125. 验证回文串

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

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

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

示例 2:
输入: “race a car”
输出: false
解释:“raceacar” 不是回文串

此题主要是熟悉字符串相关的api函数的使用. 例如 isalpha() 判断一个字符是否为字母,若是则返回非0, 不是返回0; isalnum() 判断一个字符是否为数字或字母; islower() 判断一个字符是否为小写字母; isupper() 判断一个字符是否为大写字母;
tolower() 使一个英文字符变成英文小写字符; toupper() 使一个英文字符变成英文大写字符

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.length() == 1) return true;
        // transform(s.begin(),s.end(),s.begin(),::tolower); // 将字符串所有字符转为小写
        // s.erase(std::remove(s.begin(), s.end(),' '), s.end()); // 去除字符串的空格
        string result;
        for(auto ch:s)
        {
            if(isalnum(ch)){// 检查原字符串中的字符是否为字母或数字, 若是, 则添加到新的字符中, 并将大写字母字符转为小写
                result += tolower(ch);  // 当然这里可以把小写都变成大写字母字符的
            }
        }
        int i = 0, j = result.length()-1;
        while(i < j)
        {
            if(result[i] != result[j]){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
};

欢迎各位前来观看哦, 若有什么想说的,欢迎在下方评论区留言哦,谢谢大家~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Michael 2020

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值