字符串刪除字符的迴文字符串

*問題:給定一個字符串s,你能夠從中刪除一些字符,使得剩下的串是一個迴文串。如何刪除才能使得迴文串最長呢? 分析:提到迴文串,天然要利用迴文串的特色,想到將源字符串逆轉後,「迴文串」(不必定連續)至關於順序沒變 求原字符串和其反串的最大公共子序列(不是子串,由於能夠不連續)的長度(使用動態規劃很容易求得),而後用原字符串的長度減去這個最大公共子串的長度就獲得了最小編輯長度。python 字符串逆轉
相關文章
相關標籤/搜索