125. Valid Palindrome

125. Valid Palindrome

My Submissions

Question

Total Accepted: 85331  Total Submissions: 369741  Difficulty: Easy

给定一个字符串，判断是否为回文字符串，只需考虑字母和数字，忽略空格。

注意：空字符串算作回文字符串。

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.

Subscribe to see which companies asked this question

Hide Tags

  Two Pointers String

Show Similar Problems

分析：

简单的模拟思路

1）重新提取字符和数字（也是字符）

2）遍历一半长度，检查是否不匹配

class Solution {
public:
    //1）重新提取字符和数字（也是字符）
    string getAlpha(string str)
    {
        string result;
        for(int i=0;i<str.size();i++)
        {
            if(str[i]<='z'&&str[i]>='a'||str[i]<='9'&&str[i]>='0')
                result.push_back(str[i]);
            if(str[i]<='Z'&&str[i]>='A')//转化为小写字母
                result.push_back(str[i]+32);    
        }
        return result;
    }
    bool isPalindrome(string s) {
        if(s.empty())
            return true;
         string result= getAlpha(s);
         for(int i=0;i<result.size()/2;i++)//2）遍历一半长度，检查是否不匹配
         {
             if(result[i]!=result[result.size()-1-i])
                return false;
         }
         return true;
    }
};

以下参考讨论区

基本思路：两个指针扫描数组，即一头一尾两个指针，向中间移动。
题目要求，判断一字符串，是否为符号，只考虑字母和数字，并且忽略大小写。
用 isalnum函数，判断是否为字母和数字；
用 tolower函数，将字母都作转换小写字母

class Solution {
public:
    bool isPalindrome(string str) {
        int start=0, end=str.length()-1;
        while(start<end) 
        {
            if (!isalnum(str[start])) //此函数判断字符变量str[i]是否为字母或数字，若是则返回非零，否则返回零。
                start++;
            else if (!isalnum(str[end])) 
                end--;
            else if (tolower(str[start++])!=tolower(str[end--])) 
                return false;
        }
         return true;
    }
};

注：本博文为EbowTang原创，后续可能继续更新本文。如果转载，请务必复制本条信息！

原文地址：http://blog.csdn.net/ebowtang/article/details/50583216

原作者博客：http://blog.csdn.net/ebowtang