[leetcode] Valid Palindrome

原创于 2015-06-29 18:43:54 发布 · 309 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Valid Palindrome #leetcode #String #Two Pointers

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个用于判断字符串是否为回文的C++类实现。该类提供了字符比较、字母数字字符判断及回文判断的功能。通过对输入字符串的前后字符进行逐对比较，并忽略非字母数字字符，实现了对字符串回文特性的有效检测。

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

class Solution {
public:
    static bool equal(char c1, char c2)
    {
        if(c1 == c2)
            return true;
        if(c1 > c2)
            return (c1 -32 == c2);
        return (c1+32 == c2);
    }
    
    bool Alpha(char c)
    {
        if(c >='A' && c <='Z')
            return true;
        if(c >='a' && c <='z')
            return true;
        if(c >= '0' && c <='9')
            return true;
        return false;
    }
    bool isPalindrome(string s) {
        
        int front = 0, back = s.size() -1;
        while(front < back)
        {
            if(!Alpha(s[front]))
            {
                front++;
                continue;
            }
            if(!Alpha(s[back]))
            {
                back--;
                continue;
            }
            if(equal(s[front], s[back]))
            {
                front++;
                back--;
            }
            else
                return false;
                
        }

        return true;
    }
};