leetcode, LC26: 判断回文串

最新推荐文章于 2022-05-02 09:35:55 发布

喜欢数理逻辑的医学生Zach

最新推荐文章于 2022-05-02 09:35:55 发布

阅读量88

点赞数

分类专栏： leetcode 文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/weixin_40883496/article/details/109408806

版权

leetcode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

1 题目描述

判断题目给出的字符串是不是回文，仅考虑字符串中的字母字符和数字字符，并且忽略大小写
例如："nowcoder Is Best tesbsi: redoc won"是回文
"race a car"不是回文
注意：
你有没有考虑过字符串可能为空？这是面试时应该提出的一个好问题。
针对这个问题，我们定义空字符串是回文

2 解题思路

在判断回文串的基础上，增加过滤非字母数字字符及统一大小写的操作。

3 代码实现

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isPalindrome(string s) {
        // write code here
        for(int i = 0, j = s.length() - 1; i < j; i++, j--){
            // i<j:
            //     如果字符串s含有偶数个字符，最后i=j-1
            //     如果字符串s含有奇数个字符，最后i=j-2，最中间的字符不用判断回文
            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;
    }
};