// Source : https://leetcode-cn.com/problems/valid-palindrome/
// Date : 2021-11-2
/**************************************************************************************
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
解释:“amanaplanacanalpanama” 是回文串
示例 2:
输入: “race a car”
输出: false
解释:“raceacar” 不是回文串
提示:
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成
**************************************************************************************/
/*******************************************************************************************************
题目分析: 本题使用双指针从头尾开始遍历,直到头指针位置大于尾指针的位置,并且当头尾指针对应的元素不相同的时候退出循环并返回错误标记即可。另,本代码使用isalnum函数判断当前的字符是否为数字或者字母,如果返回1则说明当前字符为数字或者字母,将其加入到新的字符串中。
********************************************************************************************************/
class Solution {
public:
bool isPalindrome(string s) {
//首先进行字符的筛选,将字符全部放入新字符串中并转为小写
string new_s;
for (char ch: s)
{
if (isalnum(ch))
{
new_s += tolower(ch);
}
}
//len记录新字符串的长度
int len = new_s.size();
//定义双指针,从头尾分别向中间遍历,碰到空格就跳过
for(int i = 0, j = len - 1;i < j;++i, --j)
{
if(new_s[i] != new_s[j])
return false;
}
return true;
}
};