public boolean isPalindrome(String s) {
		if(s==null) return false;
		s=s.trim();
		if(s.length()<=1) return true;
		s = s.toLowerCase();
		int i = 0;
		int j = s.length()-1;
		while(i<j)
		{
			while(!valid(s, i) &&i<j) i++;
			while(!valid(s, j)&& i<j) j--;
			if(i>=j) break;
			if(s.charAt(i)!=s.charAt(j)) return false;
			i++;j--;
		}
 		return true;
	}