問題一：求一個字符串的最大回文字符串長度; 　　1）思路：動態規划; 　　2）具體描述：設立一個長度len為字符串str，用一個dp[len][len]的二維數組來表示字符串i-j下標所構成的子串的長度，經過循環計算之后我們返回最大回文子串的長度即可，即返回dp[0][len-1 ...

問題描述 草稿解決過程 （字丑別噴） 代碼實現 ...

題目描述: 回文字符串是指從左到右和從右到左相同的字符串，現給定一個僅由小寫字母組成的字符串，你可以把它的字母重新排列，以形成不同的回文字符串。 輸入：非空僅由小寫字母組成的字符串，長度不超過100； 輸出：能組成的所有回文串的個數（因為結果可能非常大，輸出對1000000007取余數 ...

回文串是指aba、abba、cccbccc、aaaa這種左右對稱的字符串。每個字符串都可以通過向中間添加一些字符，使之變為回文字符串。 例如：abbc 添加2個字符可以變為 acbbca，也可以添加3個變為 abbcbba。方案1只需要添加2個字符，是所有方案中添加字符數量最少 ...

最近遇到兩個題目，比較有意思，由於兩個題目的描述比較相似，在這里就一起說了，做一個比較 題目一：給定一個字符串，給該字符串添加一些字符，使其成為一個回文串，求需要添加的最少字符數，並求出添加字符后回文串的樣子，如果有多個這樣的回文串，只用返回其中一個即可 比如： str="AB" 那么，只用 ...

　　動態規划的算法題往往都是各大公司筆試題的常客。在不少算法類的微信公眾號中，關於“動態規划”的文章屢見不鮮，都在試圖用最淺顯易懂的文字來描述講解動態規划，甚至有的用漫畫來解釋，認真讀每一篇公眾號推送的文章實際上都能讀得懂，都能對動態規划有一個大概了解。 　　什么是動態規划？通俗地理解來說，一個 ...

問題1：leetcode 正則表達式匹配 請實現一個函數用來匹配包括'.'和'*'的正則表達式。模式中的字符'.'表示任意一個字符，而'*'表示它前面的字符可以出現任意次（包含0次）。 在本題中，匹配是指字符串的所有字符匹配整個模式。例如，字符串"aaa"與模式"a.a"和"ab*ac*a"匹配 ...

1.試用動態規划算法實現下列問題：設A和B是兩個字符串。我們要用最少的字符操作，將字符串A轉換為字符串B，這里所說的字符操作包括： （1）刪除一個字符。 （2）插入一個字符。 （3）將一個字符改為另一個字符。 請寫出該算法： ...