public boolen isPalindrome(char [] ch,int start, int end){ while(start<end){ if(ch[start]==char[end]){ start++; end--; }else{ return false; } } return true; } public boolean ifDeleteOneCharToPalindrome(String str){ if(str==null||str.length()<=2){ return true; } char[] ch = str.toCharArray(); int start = 0; int end = str.length()-1; while(start<end){ if(ch[start]==ch[end]){ start++; end--; }else{ return isPalindrome(ch,start+1,end)||isPalindrome(ch,start,end-1) } } return true; }
原文:https://www.cnblogs.com/shijianchuzhenzhi/p/13029010.html