题目描述:
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。
字母和数字都属于字母数字字符。
给你一个字符串 s，如果它是回文串，返回 true ；否则，返回 false 。
示例 1：
输入: “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。
示例 2：
输入：“race a car”
输出：false
解释：“raceacar” 不是回文串。
示例 3：
输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 “” 。
由于空字符串正着反着读都一样，所以是回文串。
提示：
1 <= s.length <= 2 * 105
s 仅由可打印的 ASCII 字符组成
class Solution { public boolean isPalindrome(String s) { } }
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-palindrome
解题思路：
回文串中第一个字符和最后一个字符是相同的、第二个字符和倒数第二个字符是相同的、以此类推…；
可以将这个规律作为回文串的判断依据，通过循环比较每一对字符，如果出现不相同的，那么这个字符串就不是回文串；
每一对字符的比较要保证它们都是字母或者数字，也就是要通过循环来过滤掉不是字母或者数字的字符，这样保证每次进行比较的都是字母或者数字字符；
实现方法isEffectiveChar来判断字符是不是有效字符；
在比较前要将字母字符的大小写统一，可以通过toLowerCase()或者toUpperCase()方法来实现。
代码实现：
class Solution { //判断是否为有效字符 public boolean isEffectiveChar(char ch){ if((ch>='a' && ch<='z') ||(ch>='0' && ch <= '9')){ return true; } return false; //return Character.isDigit(ch) || Character.isLetter(ch); //return Character.isLetterOrDigit(ch); } public boolean isPalindrome(String s) { // 将大小写统一起来 s = s.toLowerCase(); int left = 0; int right = s.length() - 1; while(left < right){ // 1. 从左侧找到一个有效的字符 while(left < right && !isEffectiveChar(s.charAt(left))){ left++; } // 2. 从右侧找到一个有效的字符 while(left < right && !isEffectiveChar(s.charAt(right))){ right--; } if(s.charAt(left) != s.charAt(right)){ return false; } left++; right--; } return true; } }
提交结果：
