验证回文串
题目要求
示例 1：
输入: s = “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。
示例 2：
输入：s = “race a car”
输出：false
解释：“raceacar” 不是回文串。
示例 3：
输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 “” 。
由于空字符串正着反着读都一样，所以是回文串。
提示：
- 1 <= s.length <= 2 * 105
- s 仅由可打印的 ASCII 字符组成
解题思路
1.遍历s，将其中的大小写字符和数字保存到s1中，并且，将大写英文转换成小写。
2.使用前后指针left和right。向中间遍历，如果有不同的就返回错误。
难点：英文大小写转换方法：
- 1.使用Ascll码。
【小写 - 32 =大写】 ————【大写 + 32 = 小写】 - 2.使用函数
tolower()；将大写字母转换为小写字母
toupper()；将小写字母转换为大写字母
这两个函数只会对英文字母产生作用，如果取到其他类型例如数字，会不做处理。
C++代码
class Solution {
public:bool isPalindrome(string s) {string s1;if(s.size()==0) return true;for (auto ch : s){if ((ch >= 'a' && ch<= 'z') || (ch >= 'A' && ch <= 'Z') || (ch >= '0' && ch <= '9')){if (ch >= 'A' && ch <= 'Z'){ch += 32;}s1 += ch;}}int left =0,right = s1.size()-1;while(left<right){if(s1[left]!=s1[right]){return false;}++left;--right;}return true;}
};
使用大小写转换函数
class Solution {
public:bool isPalindrome(string s) {string s1;if(s.size()==0) return true;for (auto ch : s){if ((ch >= 'a' && ch<= 'z') || (ch >= 'A' && ch <= 'Z') || (ch >= '0' && ch <= '9')){s1 += ch;}}int left =0,right = s1.size()-1;while(left<right){if(tolower(s1[left])!=tolower(s1[right])){return false;}++left;--right;}return true;}
};
