LeetCode #125 - Valid Palindrome

最新推荐文章于 2024-10-19 19:09:29 发布

原创最新推荐文章于 2024-10-19 19:09:29 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

625 篇文章

订阅专栏

本文介绍了一种判断字符串是否为回文的方法，通过双指针从两端向中间遍历，忽略非字母数字字符并进行大小写统一，实现了高效判断。

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

题目描述：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false

判断字符串是否为回文字符串，不考虑大小写和空格。直接从字符串首尾两个指针分别向中间移动，忽略空格和大小写即可。

class Solution {
public:
    bool isPalindrome(string s) {
        int i=0;
        int j=s.size()-1;
        while(i<=j)
        {
            while(!isAlphanumeric(s[i])&&i<j) i++;
            while(!isAlphanumeric(s[j])&&i<j) j--;
            if(toupper(s[i])!=toupper(s[j])) return false;
            else
            {
                i++;
                j--;
            }
        }
        return true;
    }
    
    bool isAlphanumeric(char x)
    {
        if((x>='a'&&x<='z')||(x>='A'&&x<='Z')) return true;
        else if(x>='0'&&x<='9') return true;
        else return false;
    }
};