添加最少字符使字符串总体都是回文字符串

给定一个字符串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;其中矩阵表示添加字符的最少数量。具体代码实

>>阅读原文<<