添加最少字符使字符串總體都是迴文字符串

給定一個字符串str，若是能夠在str的任意位置添加字符，請返回在添加字符最少的狀況下，讓str總體都是迴文字符串的一種結果。數組 思路：該題能夠採用動態規劃解決，建立矩陣dp[i][j],若是str[i]==str[j],則dp[i][j]=0,若是str[i]！=str[j]，dp[i][j]=min{dp[i+1][j],dp[i][j-1]}+1;其中矩陣表示添加字符的最少數量。具體代碼實

>>阅读原文<<