leetcode 1332. Remove Palindromic Subsequences(删掉回文子串)

该博客探讨了一个字符串问题,其中字符串s只包含字符'a'和'b'。如果s是回文串,一步即可删除;如果不是,通过跳过删除'a'然后删除所有'b',可以在两步内完成删除。解决方案主要涉及判断字符串是否为回文的方法。

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

在这里插入图片描述

字符串s仅由a和b组成,每次从s中删除一个回文子串,问几步可把s删除完。
注意子串不需要是连续的,只需要保持顺序不变即可。

思路:
既然子串不需要是连续的,且s仅由a和b组成。
那么最多只需要2步即可把s删除完。

因为s本身是回文字符串时直接一步删除掉。
s本身不是回文字符串时,由于仅由a和b组成,我们跳着把a全部删除(不需要连续),因为全是a的字符串一定是回文字符串。
剩下的全都是b,也是一步可删除。

class Solution {
    public int removePalindromeSub(String s) {
        if(isPalind(s)) return 1;
        return 2;
    }
    
    boolean isPalind(String s) {
        int n = s.length();
        for(int i = 0; i < n/2; i++) {
            if(s.charAt(i) != s.charAt(n-1-i)) return false;
        }
        return true;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蓝羽飞鸟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值