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

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

输出:3

你可能感兴趣的:(算法)