125. Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

云水谣CS

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量81

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/leetcodecl/article/details/79580968

版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用双指针技术来判断字符串是否为回文的方法。通过正逆向扫描并忽略非字母数字字符，该算法能高效地完成任务。

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

判断字符串是否满足回文要求：双指针正逆向扫描，判断相应位置的字符是否相等。

class Solution {
public:
    bool isPalindrome(string s) {
        int left=0,right=s.length()-1;
        while(left<right)
        {
            if(isChar(s[left])&&isChar(s[right]))
            {
                if(tolower(s[left])!=tolower(s[right]))
                    return 0;
                else
                {
                    left++;
                    right--;
                }
            }
            else
            {
                if(!isChar(s[left]))
                    left++;
                if(!isChar(s[right]))
                    right--;
                
            }
        }
        return 1;
    }
    bool isChar(char ch)
    {
        if( (tolower(ch)>='a'&&tolower(ch)<='z') || (ch>='0'&&ch<='9') )
            return 1;
        else
            return 0;
    }
};