🍀验证回文串

描述：

 # 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
 ​
 说明：本题中，我们将空字符串定义为有效的回文串。
 ​
 ​
 示例 1:
 输入: "A man, a plan, a canal: Panama"
 输出: true
 解释："amanaplanacanalpanama" 是回文串
 ​
 示例 2:
 输入: "race a car"
 输出: false
 解释："raceacar" 不是回文串
  
 提示：
 1 <= s.length <= 2 * 105
 字符串 s 由 ASCII 字符组成

思考：

回文串很简单，但是测试第一次失败了有个“0P”，用例上面只有字母算是最终的字符，并没有说数字也是。。。算是个不大不小的坑吧，加上数字判断就好了。

实现：

 class Solution {
     public boolean isPalindrome(String s) {
 ​
         s = s.toLowerCase();
         char[] charArray = s.toCharArray();
         int len = charArray.length;
         StringBuilder stringBuilder = new StringBuilder();
 ​
         for (int i = 0; i < len; i++) {
             if ((charArray[i] >= 'a' && charArray[i] <= 'z') || (charArray[i] >= '0' && charArray[i] <= '9')){
                 stringBuilder.append(charArray[i]);
             }
         }
 ​
         return stringBuilder.toString().equals(stringBuilder.reverse().toString());
 ​
     }
 }

测试一下！

大佬的代码：

双指针好像更简单点，不用创额外的空间做辅助，循环一遍就可以了。

 class Solution {
     public boolean isPalindrome(String s) {
         int n = s.length();
         int left = 0, right = n - 1;
         while (left < right) {
             while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
                 ++left;
             }
             while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
                 --right;
             }
             if (left < right) {
                 if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                     return false;
                 }
                 ++left;
                 --right;
             }
         }
         return true;
     }
 }

\