125.验证回文串easy

方法很简单双指针即可,主要是之前不知道判断字符是否是字母和数字的API,而且不知道转换大小写的,所以自己写了半天的转化。

class Solution {
public:
    bool isPalindrome(string s) {
        int l=0,r=s.size()-1;
        for(;l<r;++l,--r){
            while((s[l]<'0'||(s[l]>'9'&&s[l]<'A')||(s[l]>'Z'&&s[l]<'a')||s[l]>'z')&&l<r)
                ++l;
            while((s[r]<'0'||(s[r]>'9'&&s[r]<'A')||(s[r]>'Z'&&s[r]<'a')||s[r]>'z')&&l<r)
                --r;
            if(static_cast<int>(s[l])<97)
                s[l]=static_cast<char>(static_cast<int>(s[l])+32);
            if(static_cast<int>(s[r])<97)
                s[r]=static_cast<char>(static_cast<int>(s[r])+32);
            if(s[l]!=s[r])
                return false;
        }
        return true;
    }
};

学到了

isdigit(int c)//判断是否为数字
isalpha(int c)//判断是否为a~z A~Z
isalnum(int c)//判断是否是数字或a~z A~Z
tolower(c)//将c转换成小写字母
toupper(c)//将c转换成大写字母
string sgood_rev(sgood.rbegin(), sgood.rend());//可以这样来获得翻转的字符串
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值