刷题17-有效的回文

0018-有效的回文

解题思路：想的比较简单，首先就是把字符串转为小写的，用toLowerCase()函数，然后定义一个字符数组，只存储数字和字符，最后首尾比较字符是否相等。看解答还有char类型中还有isLetterorDigit()函数，判断是否是字符或者数字。

public class Solution {
	public boolean isPalindrome(String s) {
		s=s.toLowerCase();
		//System.out.println(s);
		char[] str=new char[1000000];
		int j=0;
		for(int i=0;i<s.length();i++) {
			if((s.charAt(i)>='a'&&s.charAt(i)<='z')||(s.charAt(i)>='0'&&s.charAt(i)<='9')) {
				str[j]=s.charAt(i);
				j++;
			}
		}
		for(int k1=0,k2=j-1;k1<j/2;k1++,k2--) {
			if(str[k1]!=str[k2]) {
				return false;
			}
		}
		return true;		
	}