Leetcode-有效的回文

题目描述:

给定一个字符串 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 字符组成

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


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值