leetcode:Valid Palindrome 菜鸟解法

sqm_bill

于 2015-03-10 23:50:39 发布

阅读量379

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 指针回文

本文链接：https://blog.youkuaiyun.com/sqm_bill/article/details/44185299

本文介绍了一种通过双指针方法判断字符串是否为回文的有效算法。该算法忽略所有非字母数字字符，并将所有字母统一为小写进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我使用的方法是头一个指针，尾一个指针，同时往前运动，当有不相同的字母或数字即为非回文

代码如下：

class Solution {
public:
    bool isPalindrome(string s) {
        int len = s.size();
        int offset = 'a'-'A';
        if(len==0) return true;
        int i = 0,j=0;
        j=len;
        while(i<=j){
            if(s[i]<48|(s[i]>57&s[i]<65)|(s[i]>90&s[i]<97)|s[i]>122){
                i++;
                continue;
            } 
            if(s[j]<48|(s[j]>57&s[j]<65)|(s[j]>90&s[j]<97)|s[j]>122){
                j--;
                continue;
            }
            if(((s[i]-s[j])*(abs(s[i]-s[j])-offset))!=0) return false;
            i++;j--;
        }
        return true;
        
    }
};