1
class Solution {
2
  public boolean isPalindrome(String s) {
3
    if (s.length() == 1 || s.length() == 0) {
4
      return true;
5
    }
6

7
    s = s.trim().toLowerCase();
8
    // s=s.toLowerCase();
9
    String a = "";
10
    boolean bool = false;
11
    for (int i = 0; i < s.length(); i++) {
12
      if ((s.charAt(i) >= 'a' && s.charAt(i) <= 'z')
13
          || (s.charAt(i) >= '0' && s.charAt(i) <= '9')) {
14
        a = a + s.charAt(i);
15
      }
16
    }
17
    if (a.length() == 1 || a.length() == 0) {
18
      return true;
19
    }
20
    for (int i = 0; i < a.length() / 2; i++) {
21
      if (a.charAt(i) == a.charAt(a.length() - i - 1)) {
22
        bool = true;
23
      } else {
24
        return false;
25
      }
26
    }
27

28
    return bool;
29
  }
30
}