java 回文字符串英文_leetcode 验证回文字符串 java实现

这题总体来说并不难，

第一点，首先是要考虑字符串中标点符号对字符串的影响。

第二点，考虑什么是回文字符串。我开始的思路也出了一些偏差，认为回文的意思在于只要出现成对的字母就可以了。但深刻理解发现回文的意思在于除了字符串中的标点符号以外字符和数字能够正反读取都是一样的(当然题目要求大小写字母都可以)。有了这点理解，所想到的是讲字符串转化为数组，并通过两边的指针往中间靠拢，判断是否一致(中间过滤掉字符串)。

验证回文字符串是比较常见的问题，所谓回文，就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。但是这里，加入了空格和非字母数字的字符，增加了些难度，但其实原理还是很简单：只需要建立两个指针，left和right, 分别从字符的开头和结尾处开始遍历整个字符串，如果遇到非字母数字的字符就跳过，继续往下找，直到找到下一个字母数字或者结束遍历，如果遇到大写字母，就将其转为小写。等左右指针都找到字母数字时，比较这两个字符，若相等，则继续比较下面两个分别找到的字母数字，若不相等，直接返回false.

时间复杂度为O(n)

)

所以在Java中所需要用到的知识为：

1.将字符串转为数组。

2.用到Character.isLetterOrDigit判断字符是否是数字和字符

3.字母的小写化 Characte.toLowerCase

public boolean isPalindrome(String s) {

char[] cha = s.toCharArray();

int i = 0, j = cha.length - 1;

while(i < j){

if(!Character.isLetterOrDigit(cha[i]))

i++;

else if(!Character.isLetterOrDigit(cha[j]))

j--;

else

if(Character.toLowerCase(cha[i]) == Character.toLowerCase(cha[j])){

i++;

j--;

}else{

return false;

}

}

return true;

}