力扣:125. 验证回文串 或 剑指 Offer II 018. 有效的回文

该博客介绍了如何使用C++实现字符串回文判断。首先将字符串转换为小写,然后使用双指针技巧,从两端向中间遍历,忽略非字母和数字字符,比较对应位置的字符是否相等,若不相等则返回false,否则继续检查直至完成,返回true。
摘要由CSDN通过智能技术生成

1、先将字符串中的大写字母变成小写字母, 再用两个指针i和j分别从字符串开头和结尾开始相向迭代,如果遇到非字母和数字字符则跳过,然后判断i和j指针所指向的字符是否相等,不相等则返回false,如果一直相等,则返回true。

class Solution {
public:
    bool isPalindrome(string s) {
       int thesize=s.size();
       mystrlwr(s);
       int i=0,j=thesize-1;
       while(i<j)
       {
           while(i<j&&!((s[i]>=97&&s[i]<=122)||(s[i]>=48&&s[i]<=57))) ++i;
           while(i<j&&!((s[j]>=97&&s[j]<=122)||(s[j]>=48&&s[j]<=57))) --j;
           if(s[i]!=s[j]) return false;
           ++i;
           --j;
       }
       return true;
    }
    void mystrlwr(string& s)
    {
        int thesize=s.size();
        for(int k=0;k<thesize;++k) if(s[k]>=65&&s[k]<=90) s[k]+=32;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值