Valid Palindrome:from LeetCode

最新推荐文章于 2025-08-18 20:48:49 发布

原创最新推荐文章于 2025-08-18 20:48:49 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #算法

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法考虑了大小写不敏感及忽略非字母数字字符的需求，并提供了完整的C++实现代码。

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

题目大意：判断字符串是否为回文，大小写不敏感，非数字或字母字符可以忽略

"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

AC代码如下

class Solution {
public:
    bool isPalindrome(string s) {
        int len= s.length();
        int low=0,high=len-1;
        while(low<high)
        {
            while(low<len && !isalnum(s[low]))low++;
            while(high>=0 && !isalnum(s[high]))high--;
            if(low>=high)return true;
            if(tolower(s[low])!=tolower(s[high]))return false;
            low++;high--;
        };
        return true;
    }
};