给定一个字符串,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长? 输出需要删除的字符个数。

import java.io.BufferedInputStream;
import java.util.Scanner;
 
public class Main {

	public static int Check(String s) {
    	StringBuffer sb = new StringBuffer();
    	sb.append(s);
    	sb.reverse();
    	String s1 = sb.toString();
    	int n = s.length();
    	int [][] in = new int[n+1][n+1];
    	for (int i=1;i<n+1;i++) {
    		for(int j = 1;j<n+1;j++) {
    			if(s.charAt(i-1) == s1.charAt(j-1)) {
    				in[i][j] = in[i-1][j-1]+1;
    			}
    			else{
    				in[i][j]=Math.max(in[i-1][j],in[i][j-1]);
    			}
    		}
    	}
    	return in[n][n];
    }
    public static void main(String[] args) {
        Scanner in = new Scanner(new BufferedInputStream(System.in));
        while(in.hasNext()) {
        	String s = in.nextLine();
        	System.out.println(s.length()-Check(s));
        }
    }
}

输出：3