给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串
示例 2:
输入: "race a car"
输出: false
解释:"raceacar" 不是回文串
提示:
1 <= s.length <= 2 * 105
字符串 s 由 ASCII 字符组成
思路:
1.数据预处理
将给定字符串中除了字母与数字之外全都剔除掉,isalnum()函数可以判断一个字符是否是数字或字母。若为字母,再将字符转换为小写。tolower©可以将非小写字母转换成小写,toupper可将非大写字母转换成大写。
2.判断是否是回文串
1.可以直接用reverse函数转换之后判断两个string是否相等。
2.可以使用双指针,同时向中间靠拢,遇到不同的则返回false,两指针若相遇则返回true。
AC代码:
class Solution {
public:
bool isPalindrome(string s) {
string temp;
for (char c : s) {
if (isalnum(c)) {
temp += tolower(c);
}
}
int left = 0, right = temp.size() - 1;
while (left < right) {
if (temp[left] != temp[right]) {
return false;
}
left++;
right--;
}
return true;
}
};