【LeetCode】125. Valid Palindrome

weixin_33979745

于 2014-11-05 20:19:00 发布

阅读量54

点赞数

文章标签：数据结构与算法

本文详细阐述了如何通过编程逻辑判断一个字符串是否为回文字符串，仅考虑字母数字字符并忽略大小写。包括核心算法解释、关键代码逻辑及具体实例演示。

Valid Palindrome

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.

左右分别往中间扫描，如果不同则返回false，如果两端碰面了则返回true

代码里写了很多注释，我认为这类题难点在于循环的判断条件以及跳出条件

因此对于每一个循环都需要明确它的进入条件以及跳出条件。

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