1. 題目

給你一個字符串 s，它僅由字母 ‘a’ 和 ‘b’ 組成。每一次刪除操作都可以從 s 中刪除一個回文 子序列。

返回刪除給定字符串中所有字符（字符串為空）的最小刪除次數。

「子序列」定義：如果一個字符串可以通過刪除原字符串某些字符而不改變原字符順序得到，那么這個字符串就是原字符串的一個子序列。

「回文」定義：如果一個字符串向后和向前讀是一致的，那么這個字符串就是一個回文。

示例 1： 輸入：s = "ababa" 輸出：1 解釋：字符串本身就是回文序列，只需要刪除一次。示例 2： 輸入：s = "abb" 輸出：2 解釋："abb" -> "bb" -> "". 先刪除回文子序列 "a"，然后再刪除 "bb"。示例 3： 輸入：s = "baabb" 輸出：2 解釋："baabb" -> "b" -> "". 先刪除回文子序列 "baab"，然后再刪除 "b"。示例 4： 輸入：s = "" 輸出：0提示： 0 <= s.length <= 1000 s 僅包含字母 'a' 和 'b'

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-palindromic-subsequences
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

語文題：回文子序列
先刪除a，再刪除b，最多2次

class Solution { public:int removePalindromeSub(string s) {if(s.size() <= 1)return s.size();if(isPalindrome(s))return 1;return 2;}bool isPalindrome(string& s) {int i = 0, j = s.size()-1;while(i < j){if(s[i] != s[j])return false;i++;j--;}return true;} };

總結

以上是生活随笔為你收集整理的LeetCode 1332. 删除回文子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。