验证一个字符串是否为回文
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
示例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;
}
};