题目：1332.删除回文子序列

最新推荐文章于 2023-06-08 10:54:34 发布

十年一觉尘与土

最新推荐文章于 2023-06-08 10:54:34 发布

阅读量94

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/130647045

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：1332. 删除回文子序列 - 力扣（LeetCode）

解题思路：

如果该字符串是回文字符串，一次删除。否则两次删除，第一次删除 a，第二次删除 b。

解题代码：

class Solution {
    public int removePalindromeSub(String s) {
        if(judge(s)){
            return 1;
        }else {
            return 2;
        }
    }
    public boolean judge(String s){//判断字符串s 是否是回文串，是 true，不是false
        for(int i=0;i<s.length()/2;i++){
            if(s.charAt(i)!=s.charAt(s.length()-i-1)){
                return false;
            }
        }
        return true;
    }
}

总结：

以为一次只能删除一个子字符串，因此最开始的思想是每次尽可能多地删除字符。提交后有测试用例不通过，测试用例也找不到两次删除的方法。查看答案后发现，一次可以删除多个相同子字符串......审题出现了问题。