這是營長的一題簽到題~免費送給大家
給你乙個字串 s，它僅由字母 『a』 和 『b』 組成。每一次刪除操作都可以從 s 中刪除乙個回文子串行。
輸出刪除給定字串中所有字元（直到字串為空）的最小刪除次數。
「子串行」定義：如果乙個字串可以通過刪除原字串某些字元而不改變原字元順序得到，那麼這個字串就是原字串的乙個子串行。
「回文」定義：如果乙個字串向後和向前讀是一致的，那麼這個字串就是乙個回文。
測試樣例由多組測試資料組成。每組測試資料第一行輸入乙個字串s ( 1 <= s.length <= 100000 ）
每組測試資料輸出給定字串的最小刪除次數
abbbaabb22
第一組樣例：解釋：「abb」 -> 「bb」 -> 「」 先刪除回文子串行 「a」，然後再刪除 「bb」。
第二組樣例：解釋：「baabb」 -> 「b」 -> 「」 先刪除回文子串行 「baab」，然後再刪除 「b」。
這真的很簡答！！！！千萬不要被提示忽悠
這題就兩個答案 要麼回文只需要1次 要麼先刪a在刪b就是兩次
我們只需要判斷他是不是回文就行了
#include
using namespace std;
intmain()
l++; r--;}
if(f)cout<<
"1"
"2"<}return0;
}
1332 刪除回文子串行
題目描述 給你乙個字串 s，它僅由字母 a 和 b 組成。每一次刪除操作都可以從 s 中刪除乙個回文 子串行。返回刪除給定字串中所有字元 字串為空 的最小刪除次數。子串行 定義 如果乙個字串可以通過刪除原字串某些字元而不改變原字元順序得到，那麼這個字串就是原字串的乙個子串行。回文 定義 如果乙個字串...
1332 刪除回文子串行
給你乙個字串 s，它僅由字母 a 和 b 組成。每一次刪除操作都可以從 s 中刪除乙個回文 子串行。返回刪除給定字串中所有字元 字串為空 的最小刪除次數。子串行 定義 如果乙個字串可以通過刪除原字串某些字元而不改變原字元順序得到，那麼這個字串就是原字串的乙個子串行。回文 定義 如果乙個字串向後和向前...
最長回文子串行 回文子串行個數
主要內容 1 什麼是回文？2 字元子串和字元子串行的區別 3 最長回文子串行的思路和 4 回文子串行個數的思路和 回文指的是正讀和反讀都一樣的字串，如aba，abba等 字元字串指的是字串中連續的n個字元 如palindrome中，pa，alind，drome等都屬於它的字串 而字元子串行指的是字串...