求字符串最小回文子串

求一个字符串的回文子串，可以删除任意字符。

算法:

将一个字符串进行逆转，求原串和逆转串的最大公共子序列LCS,length-LCS就为需要删除的字符的个数。

实现：

public static int getLCS(String s){
        String s2=s;
        StringBuffer sb=new StringBuffer(s2);
        String s1=sb.reverse().toString();
        int len=s.length();
        int maxN=1010;
        int dp[][]=new int[maxN][maxN];
        for(int i=0;i<maxN;i++){
            for(int j=0;j<maxN;j++){
                dp[i][j]=0;
            }
        }
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                if(s.charAt(i)==s1.charAt(j)){
                    dp[i+1][j+1]=dp[i][j]+1;
                    
                }else{
                    dp[i+1][j+1]=Math.max(dp[i][j+1], dp[i+1][j]);
                }
            }
        }
        return dp[len][len];
    }
    public static void main(String []args){
        String m="abccmb";
        System.out.println(m.length());
        System.out.println(mytes.getLCS(m));
        int length=m.length()-mytes.getLCS(m);
        System.out.println("需要删除的字符个数"+length);
    }