栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

1332.删除回文子序列

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

1332.删除回文子序列

题目

1332.删除回文子序列

题目大意

给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。

返回删除给定字符串中所有字符(字符串为空)的最小删除次数。

子序列定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。

回文定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。

样例

数据规模

思路

注意数据中有个很重要的条件: s s s仅包含字母 a a a和 b b b,并且每次可以删除一个回文子序列。子序列并不是字串,它可以字母之前有间隔。那么就可以保证最多两次可以全部删除:全部删除a,再全部删除b。那么什么时候只需要删除一次呢?当然是字符串本身就是回文串的时候。所以只需要判断字符串是否是回文串,如果是回文串,那么答案为1;否则答案为2。

代码
class Solution {
public:
    int removePalindromeSub(string s) {
        int sign=1;
        for(int i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/717042.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号