验证回文串--leetcode第125题

验证一个字符串是否为回文

题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

示例1：

输入: “A man, a plan, a canal: Panama”
输出: true

示例2：

输入: “race a car”
输出: false

思路：
1、先进行判空
2、分别从前往后、从后往前寻找字符串里的有效字符或数字（跳过空格）
3、前后分别每找到一次有效的字符或数字，便进行一次判断
4、用while循环进行，直至不满足条件：begin>end，则结束

代码：

class Solution {
public:
bool isPalindrome(string s)
{
//判空
if (s.empty())
return true;

int begin = 0;
int end = s.size() - 1;
// char* p = (char*)s.c_str();
while(begin < end)
{
//从前往后找有效字符（数字和字符）
while(begin != end)
{
if( IsNumberLetters(s[begin]))
break;
else
++begin;
}

//从后往前找有效字符（数字和字符）
while(begin != end)
{
if(IsNumberLetters(s[end]))
break;
else
--end;
}

//验证是否相等
if(begin < end)
{
if((s[begin] + 32 - 'a') % 32 != (s[end] + 32 - 'a') % 32)
return false;
++begin;
--end;
}
}
return true;
}

bool IsNumberLetters(char c)
{
if(c >= '0' && c <= '9' ||
c >= 'A' && c <= 'Z' ||
c >= 'a' && c <= 'z')
{
return true;
}

return false;
}
};