LeetCode125 验证回文串

LeetCode125 验证回文串

题目描述：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false
复制代码

代码：

 public boolean isPalindrome(String s) {
       // 使用左右两个标记位
       int left = 0;
       int right = s.length()-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) {
               // 找到数字或者字母的左右两个标记位的元素不等(注意都转化成小写的字母)，返回false
               if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                   return false;
               }
               ++left;
               --right;
           }
       }
       return true;
   }
复制代码

image.png