码迷,mamicode.com
首页 > 其他好文 > 详细

双指针---回文字符串

时间:2019-06-28 19:30:41      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:nat   ref   判断   bool   inpu   char   删除   private   string   

回文字符串

680. Valid Palindrome II (Easy)

Input: "abca"
Output: True
Explanation: You could delete the character 'c'.

题目描述:

??可以删除一个字符,判断是否能够构成回文字符串。

代码:

public boolean validPalindrome(String s){
    int i==-1;
    int j=s.length();
    while(++i<--j){
        if(s.charAt(i)!=s.charAt(j)){
            return isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j); //删除一个字符后,判断剩下的是否为回文
        }
    }
    private boolean isPalindrome(String s ,int i,int j){
        while(i<j){
            if(s.charAt(i++)!=s.charAt(j--))
                return false;
        }
        return true;
    }
}

双指针---回文字符串

标签:nat   ref   判断   bool   inpu   char   删除   private   string   

原文地址:https://www.cnblogs.com/yjxyy/p/11104408.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!