【LeetCode】valid-palindrom

最新推荐文章于 2021-07-15 13:56:16 发布

Jiang_Jinchao的个人博客

最新推荐文章于 2021-07-15 13:56:16 发布

阅读量299

点赞数

本文链接：https://blog.youkuaiyun.com/qq_17000917/article/details/76599209

版权

本文介绍了一种检测字符串是否为回文的方法，仅考虑字母和数字字符，并忽略大小写。通过示例说明了如何处理特殊字符及空字符串情况。

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

题目：
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
“A man, a plan, a canal: Panama” is a palindrome.
“race a car” is not a palindrome.
Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.
For the purpose of this problem, we define empty string as valid palindrome.

翻译：
给定一个字符串，检测它是否是回文对称的，只考虑其中字母与数字的字符。
例如”A man, a plan, a canal: Panama”是回文对称的，”race a car”不是。
提示：你考虑过字符串可能是空的情况吗？这是一个面试中应该问出的好问题。为了处理这个问题，我们假定空串是回文对称的。

分析：
直接遍历比较是很困难的，我们需要先进行过滤（大写转小写）。过滤后只要将前后对应位置的字符直接比较就可以了。过程中要注意有的时候会涉及char和int的强转。

bool isPalindrome(string s) {
        if(s.size()==0)
            return true;
        int i,j;
       
        for(i=0,j=s.size()-1;i<j;i++,j--)
        {
            while(i<j&&!isalnum(s[i]))
                i++;
             while(i<j&&!isalnum(s[j]))
                j--;
             
           if(i<j&&tolower(s[i])!=tolower(s[j]))
                return false;
        }
         return true;
    }