标签:字符 15 删除 int Daily 序列 字符串 LeetCode 回文
2022-1-22 T.1332删除回文子序列
脑筋急转弯
题目描述:
给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。 返回删除给定字符串中所有字符(字符串为空)的最小删除次数。 「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。 「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。
示例:
输入:s = "abb" 输出:2 解释:"abb" -> "bb" -> "". 先删除回文子序列 "a",然后再删除 "bb"。
思路:
本题要求字符串只能由'a'和'b'组成,且本身也为一个回文子序,则删除整个字符串仅有1步和2步两种可能。
代码:
class Solution { public: int removePalindromeSub(string s) { for(int i = 0; i < s.size() / 2; i++) { if(s[i] != s[s.size() - 1 - i]) return 2; } return 1; } };
标签:字符,15,删除,int,Daily,序列,字符串,LeetCode,回文 来源: https://www.cnblogs.com/LWHCoding/p/15834302.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。