【Java】给定字符串，删除字符

约定不等于承诺〃 2023-10-11 10:17 32阅读 0赞

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

import java.util.*;
    
    public class 字符串删字符 {
        
        public static void main(String[] args) {
        
            Scanner sc=new Scanner(System.in);
            while(sc.hasNext()){
        
                String str=sc.nextLine();
                System.out.println(str.length()-getres(str));
            }
        }
        public static int getres(String s){
        
            StringBuilder sb=new StringBuilder(s);
            String str1=sb.reverse().toString();
            char []a = s.toCharArray();
            char []b=str1.toCharArray();
            int n=s.length();
            int [][] dp=new int[n+1][n+1];
            for (int i=1;i<n+1;i++){
        
                for(int j=1;j<n+1;j++){
        
                    if (a[i-1]==b[j-1]){
        
                        dp[i][j]=dp[i-1][j-1]+1;
                    }else {
        
                        dp[i][j]=Math.max(dp[i-1][j],dp[i][j-1]);
                    }
            }
            }
            return dp[n][n];
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java】给定字符串，删除字符

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 import java.util.;

约定不等于承诺〃/ 2023年10月11日 10:17/ 0 赞/ 33 阅读

相关 java字符串(java字符串删除指定字符)

在JAVA语言中怎么样合并字符串方法一：String类中专门有方法concat用于连接两个字符串； String str1= "abc"; String str2=

偏执的太偏执、/ 2023年09月25日 08:29/ 0 赞/ 161 阅读

相关 java删除字符串中指定的字符

@Test public void mian1() { String oldStr = "1,2,3,4,5,6,7,8,9";

心已赠人/ 2023年02月15日 10:04/ 0 赞/ 48 阅读

相关 Java删除字符串中的指定字符

Java删除字符串中的指定字符有以下两种方法： 1.替换函数，替换成空白 String test = ("chaojimali"); tes

痛定思痛。/ 2022年07月15日 14:13/ 0 赞/ 643 阅读

相关 java字符串删除指定字符的那些事

需求如下： 1.算出2周以前的时间，以正常日期格式返回 2.如果月份和日期前面有0需要去掉返回结果，什么意思呢，比如：2017-08-15 就需要显示2017-8-15。

系统管理员/ 2022年06月09日 06:27/ 0 赞/ 276 阅读

相关 C 字符串删除指定字符，比如删除字符串中的空格

[http://blog.chinaunix.net/uid-9234131-id-3575486.html][http_blog.chinaunix.net_uid-9234

迈不过友情╰/ 2022年05月28日 02:55/ 0 赞/ 326 阅读

相关删除字符串空白字符的方法

replace正则匹配方法如下：　　去除字符串内所有的空格：str = str.replace(/\\s\/g,""); 　　去除字符串内两头的空格：str = s

谁借莪１个温暖的怀抱￠/ 2022年05月12日 04:40/ 0 赞/ 211 阅读

相关 Java 字符删除

问题描述　　编写一个程序，先输入一个字符串str（长度不超过20），再输入单独的一个字符ch，然后程序会把字符串str当中出现的所有的ch字符都删掉，从而得到一个新的字符

谁践踏了优雅/ 2022年03月25日 00:44/ 0 赞/ 225 阅读

相关 Java中删除字符串中的一个字符

在Java中删除字符串中的一个字符方法：通过字符串函数substring()函数来删除字符串中的一个字符，将功能封装在removeCharAt函数中 publi

妖狐艹你老母/ 2021年09月28日 13:30/ 0 赞/ 700 阅读

相关 Java 实例 - 删除字符串中的一个字符

Java 实例 - 删除字符串中的一个字符以下实例中我们通过字符串函数 substring() 函数来删除字符串中的一个字符，我们将功能封装在 removeCharAt ...

灰太狼/ 2020年05月22日 13:06/ 0 赞/ 1054 阅读