leetCode题解之判断一个句子中的字符和数字是否构成回文

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

1、问题描述

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.

输入一个字符串，判断这个字符中所有的数字和字母字符是否是回文，大小写相同。

如果空字符串是回文字符串。

2、问题分析

首先想到的是可以将该字符串中的所有的数字和字母放入一个 string 或者vector ，然后判断，这样需要额外申请空间。

第二种方法是直接使用两个指针，一个向前遍历，一个向后遍历。遇到非字符和数字则跳过，遇到字符和数字则判断。

3、代码

bool isPalindrome(string s) {
if( s.size() == )
{
return true;
} for(int i = ,j = s.size()-; i < j;i++,j--)
{
while( !isalnum(s[i]) && i < j) i++;
while( !isalnum(s[j]) && i < j) j--;
if(toupper(s[i]) != toupper(s[j]) )
return false;
} return true; }