[LeetCode]—Valid Palindrome 回文判断

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.

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.

分析：回文判断，本身是一个简单的问题，分别从左右向中间夹逼，如果左右指针交叉或者出现所指的值不等，那么就不是“回文”。但是可能在c++中string的转换大小预处理和判断是否为“字符数字类型”问题上额外费劲。最好使用C++ 模板中的函数解决。

注：c++中并没有直接函数将string转换为大小写。要使用transform 和 tolower/toupper来对容器进行转换。

例如将string转换为小写：transform(s.begin(),s.end(),s.begin(),::tolower);

transform函数，可以适用于任何类型，且只要自己提供 函数 ，就可完成任何Transform的动作，原型如下：

    template < class InputIterator, class OutputIterator, class UnaryOperator > 
      OutputIterator transform ( InputIterator first1,  // 源容器的起始地址 
                                InputIterator last1,    // 源容器的终止地址 
                                OutputIterator result,  // 目标容器的起始地址 
                                UnaryOperator op );     // 函数指针 
    typedef 目标容器元素类型 (*UnaryOperator)(源容器元素类型); 

代码是学习了https://gitcafe.com/soulmachine/LeetCode之后编写的，更加简洁有效：

#include<iostream>
#include<algorithm>
#include<string>
#include<cctype>
using namespace std;



class Solution {
public:
    bool isPalindrome(string s) {
        
        transform(s.begin(),s.end(),s.begin(),::tolower);
        string::iterator left,right;
        left=s.begin();right=s.end()-1;
        
        while(left<right){
          if(!isalnum(*left))
          {
            left++;
            continue;
          }
          if(!isalnum(*right)){
            right--;
            continue;
          }

          if(*left==*right)
          {
            left++;
            right--;
          }else{
          return false;
          }
        }
        
         return true;     
    }
};