fastPalindrome.java

public boolean isPalindrome(String str){
  boolean result=false;
  if(str!=null && !str.equals("")){
      int i=0;
      int j=str.length()-1;
      while(i<j){
        if(str.charAt(i)!=str.charAt(j){
          break;
        }
        i++;
        j--;
      }
      if(i==j || i==j+1)
        result=true;
  
  }
  return result;
}