首页 > 其他 > 详细

给定一个字符串,最多删除一个字符,判断能够构成回文字符串

时间:2020-06-02 10:22:26      阅读:99      评论:0      收藏:0      [点我收藏+]
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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!