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;
}
};