leetcode 验证回文字符串

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

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

示例 1:

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

示例 2:

输入: "race a car"
输出: false

 

解题思路：

首先，因为只考虑字母和数字，并忽略字母大小，所以要把字符串中非字母和数字的去掉，并且都转化为小写，将结果保存在一个新的数组中。此处因为考虑到，不知道新数组长度，就用了可变数组ArrayList。

然后遍历可变数组，只需要遍历一半即可，拿左边的一半和右边的一半，依次对比，第一位和倒数第一位，第二位和倒数第二位，这样依次对比，如果有一个不相同，那就不是回文字符串，否则就是回文字符串。

class Solution {
    public boolean isPalindrome(String s) {
        
		 char[] cs = s.toLowerCase().toCharArray();
		 int len = cs.length;
		 List<Character> list = new ArrayList<Character>();
		 for (int i=0;i<len;i++) {
			 if((cs[i]>='a' && cs[i]<='z') || (cs[i]>='A' && cs[i]<='Z') ||(cs[i]>='0' && cs[i]<='9'))
				 {list.add(cs[i]);
			}
		 }
		 int len2 = list.size();
		 for(int j = 0; j< len2/2;j++) {
			 if (list.get(j) != list.get(len2-1-j)) {
				 return false;
			 }
		 }
	        return true;
	    
    }
}