第二行:需变成回文词的字符串 [输出]: 将给定字符串变成回文词所需要插入的最少字符数 [样例]: Sample Input 5 Ab3bd Sample Output 2 分析: S和S' (注:S'是S的反串)的最长公共子串其实一定是回文的。这样我们就可以借助lcs来解决该题,即用s的长度减去lcs的值即可。 Java代码 impor
http://blog.csdn.net/v_JULY_v/article/details/6110269有详细过程 三、java代码 import java.util.Scanner; public class Main { static int n; public static int LCS(String x,String y){ short [][] z=new short [n+1][n+1]; short i,j; for( i=0;i<n;i++) z[0][i]=0; for( j...