字符串删去一个字符，是否能构成回文字符串Java代码实现

pianozcl

于 2019-05-09 16:52:15 发布

阅读量749

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/matrixZCL/article/details/90041916

算法专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用Java实现的回文字符串验证算法，通过双指针技术检查字符串是否为回文，并提供了删除一个字符后仍保持回文的判断逻辑。代码中详细展示了如何从字符串的两端向中间遍历，比较字符是否相等，以此来判断字符串是否为回文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class ValidPalindrome {
    //判断是否为回文字符串
    public static boolean isPalindrome(String s,int i,int j){
        while(i<j){
            if(s.charAt(i++)!=s.charAt(j--)){
                return false;
            }
        }
        return true;
    }
    public static boolean validPalindrome(String s){
        //这里设置i=-1和j=s.length()是为了和下面的循环配合，使循环从素组左右边界遍历
        int i=-1;
        int j=s.length();
        //这里的++i和--j是为了使while和if语句中的i,j值相同，先自增，再对while和if语句整体操作
        while(++i<--j){
            if(s.charAt(i)!=s.charAt(j)){
                //为什么这样返回能判断？例如字符串abcddcbfa,左右两边从第二个数开始不同，
                //所以就是bcddcb||cddcbf,有其中一个是回文字符串即可，因为f可以减掉
                return(isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j));
            }
        }
        return true;
    }
    public static void main(String[] args){
        String s="abcddcbfa";
        System.out.println(validPalindrome(s));
        String a="qwer";
        System.out.println(validPalindrome(a));
    }
}