動態規劃之最長迴文字符串(Java 版本)

題目描述: 迴文字符串就是從前往後和從後往前讀都一樣的字符串。比如aabbaa,aaa,QoQ等等。現在給你一個字符串,你可以從中刪去一些字符,在不改變原來字符相對順序的情況下,得到一個最長迴文字符串。 比如,abxdba,刪去x,可以得到abdba,是一個迴文字符串,你的任務就是求出給定的字符串刪去若干字符後可以得到的最長迴文字符串的長度。字符串長度不超過1000,字符範圍從'a'到'z'。 輸
相關文章
相關標籤/搜索