给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 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;
}
}