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

思路:回文的特点是,逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出,那么两个字符串最长公共子序列将是最长回文字符串,那么剩余的值将是要删除字符个数。 求LCS的方法可以在csdn中找到。 ...

Tue Aug 30 04:34:00 CST 2016 0 10184
一个字符串中的最长回文(Java)

package huiwenchuan; import java.util.Scanner; public class Main {   //判断一个字符串是否为回文   public static boolean isHuiWen(String s)   {     int len ...

Sun Oct 14 06:00:00 CST 2018 0 1060
删除字符串中的一个字符

删除字符串中的一个字符 public class Main {//删除字符串中的一个字符 public static void main(String[] args) { String str = "this is Java"; System.out.println ...

Thu Oct 07 01:21:00 CST 2021 0 135
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM