ValidPalindrome

验证回文串

• 题目介绍
• 题目解法

题目介绍

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

示例 2:

输入: "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

• 1<=s.length<=2∗105
• 字符串 s 由 ASCII 字符组成

题目解法

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

   private boolean isValidChar(char x) {
       return (x >= '0' && x <= '9') || (x >= 'A' && x <= 'Z') || (x >= 'a' && x <= 'z');
   }

打印：

思路：

思路上，其实简单的题目实现起来才是最难的。