字符串 -- 3.1 Valid Palindrome -- 图解

最新推荐文章于 2020-07-02 22:59:49 发布

原创最新推荐文章于 2020-07-02 22:59:49 发布 · 225 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构与算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效算法，用于判断一个字符串是否为回文，仅考虑字母和数字字符，忽略大小写。通过双指针技巧，从两端向中间遍历并比较字符，实现了对LeetCode题目的解答。

/**********************************************************************************************************

描述
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? is is a good question to ask during an
interview.
For the purpose of this problem, we define empty string as valid palindrome
**********************************************************************************************************/

class Solution{
public:
    bool isPalindrome(string s){
        tranform(s.begin(),s.end(),s.begin(),::tolower);
        auto left = s.begin(), right = prev(s.end());
        while(left < right){
            if(!::isalnum(*left)) ++left;
            else if(!::isalnum(*right)) ++right;
            else if(*left != *right) return false;
        }
        return true;
    }
};