C++刷leetcode(1332. 删除回文子序列)【子串和子序列的区别】

糖逗

题目描述：

1. 给你一个字符串 s，它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。
   
2. 
   
3. 返回删除给定字符串中所有字符（字符串为空）的最小删除次数。
   
4. 
   
5. 「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。
   
6. 
   
7. 「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。
   
8. 
   
9.  
   
10. 
    
11. 示例 1：
    
12. 
    
13. 输入：s = "ababa"
    
14. 输出：1
    
15. 解释：字符串本身就是回文序列，只需要删除一次。
    
16. 示例 2：
    
17. 
    
18. 输入：s = "abb"
    
19. 输出：2
    
20. 解释："abb" -> "bb" -> "".
    
21. 先删除回文子序列 "a"，然后再删除 "bb"。
    
22. 示例 3：
    
23. 
    
24. 输入：s = "baabb"
    
25. 输出：2
    
26. 解释："baabb" -> "b" -> "".
    
27. 先删除回文子序列 "baab"，然后再删除 "b"。
    
28. 示例 4：
    
29. 
    
30. 输入：s = ""
    
31. 输出：0
    
32.  
    
33. 
    
34. 提示：
    
35. 
    
36. 0 <= s.length <= 1000
    
37. s 仅包含字母&#160;'a'&#160; 和 'b'
    
38. 
    
39. 来源：力扣（LeetCode）
    
40. 链接：https://leetcode-cn.com/problems/remove-palindromic-subsequences
    
41. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. int removePalindromeSub(string s) {
   
2.         int len = s.size();
   
3.         if(len <= 1) return len;
   
4.         for(int i = 0; i < len/2; i++){
   
5.             if(s[i] != s[len-1-i]){
   
6.                 return 2;
   
7.             }
   
8.         }
   
9.         return 1;
   
10.     }

复制代码

注意事项：
1.子串和子序列的区别。
2.参考链接：https://leetcode-cn.com/problems ... -ai-mai-xiao-cai-3/

jkluoling1992

力扣还有app，感觉提交代码更方便了哈哈哈

糖逗

jkluoling1992 发表于 2020-4-21 21:56
力扣还有app，感觉提交代码更方便了哈哈哈

一起愉快的刷题吧