剑指 Offer II 018. 有效的回文

这题不难，但是很多细节问题：

  1. 除了数字和字母，其它字符都跳过。

  2. 判断字符是否相等，先使用 Character.toLowerCase(char c) 转换为小写字母，然后再使用 == 判断即可。

    1. class Solution {
    2.  public boolean isPalindrome(String s) {
    3.      if (s == null || s.length() == 0) return true;
    4.      int left = 0, right = s.length() - 1;
    5.      while (left < right) {
    6.          while (left < right && pass(s.charAt(left))) left++;
    7.          while (left < right && pass(s.charAt(right))) right--;
    8.          if (!isSame(s.charAt(left),s.charAt(right))) return false;
    9.          left++;
    10.          right--;
    11.      }
    12.      return true;
    13.  }
    15.  // 与运算是不行的，对OP来说会返回错误
    16.  private boolean isSame(char a, char b) {
    17.      a = Character.toLowerCase(a);
    18.      b = Character.toLowerCase(b);
    19.      // System.out.println(a + " ," + b + ", " + (a - b));
    20.      // int diff = Math.abs(a - b);
    21.      // return diff == 32 || diff == 0;
    22.      return a == b;
    23.      // a = (char)(a | 32);
    24.      // b = (char)(b | 32);
    25.      // if (a == b) return true;
    26.      // else return false;
    27.  }
    29.  private boolean pass(char c) {
    30.      c = (char)(c | 32);
    31.      if (c >= 'a' && c <='z' || c >= 'A' && c <= 'Z' || c >= '0' && c <= '9') return false;
    32.      else return true;
    33.  }
    34. }