<?php/**給你乙個字串 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
*/class
solution
//step2: 反轉字串判斷是否跟原先一致，如果一致則表示是回文
if ($s === strrev($s
))
//step3: 其他情況為非回文, 最多兩次, 第一次刪除a回文子串行, 第二次刪除b回文子串行就可以了
return 2;
}}
1332 刪除回文子串行
題目描述 給你乙個字串 s，它僅由字母 a 和 b 組成。每一次刪除操作都可以從 s 中刪除乙個回文 子串行。返回刪除給定字串中所有字元 字串為空 的最小刪除次數。子串行 定義 如果乙個字串可以通過刪除原字串某些字元而不改變原字元順序得到，那麼這個字串就是原字串的乙個子串行。回文 定義 如果乙個字串...
問題 D 刪除回文子串行
這是營長的一題簽到題 免費送給大家 給你乙個字串 s，它僅由字母 a 和 b 組成。每一次刪除操作都可以從 s 中刪除乙個回文子串行。輸出刪除給定字串中所有字元 直到字串為空 的最小刪除次數。子串行 定義 如果乙個字串可以通過刪除原字串某些字元而不改變原字元順序得到，那麼這個字串就是原字串的乙個子串...
最長回文子串行 回文子串行個數
主要內容 1 什麼是回文？2 字元子串和字元子串行的區別 3 最長回文子串行的思路和 4 回文子串行個數的思路和 回文指的是正讀和反讀都一樣的字串，如aba，abba等 字元字串指的是字串中連續的n個字元 如palindrome中，pa，alind，drome等都屬於它的字串 而字元子串行指的是字串...