【刷题训练】LeetCode125. 验证回文串

验证回文串

题目要求

示例 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;}
};