高分悬赏了Java语言编写，获取一个字符串里面最长的回文字符，具体要求如下

Java语言编写，获取一个字符串里面最长的回文字符，具体要求如下
比如
abcdcbaaacdedcafacdedcaefefd
要找到
acdedcafacdedca

原始字符串最大长度是1,000,000个字符，所以算法必须高效。

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

1条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
qq_40721183 2020-01-14 11:47
关注
使用动态规划，https://blog.csdn.net/u010368556/article/details/89187285

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

高分悬赏：Java语言怎么实现字符串中查找是否包含另一个字符串呢开发语言
2020-04-14 16:33

回答 9 已采纳如果要重复造轮子，自己实现，可以看看 String 的 contains 方法： ``` public boolean contains(CharSequence s) {
高分悬赏：Java语言怎么删除一个字符串里所有的符号，只保留文字呢开发语言
2020-05-18 13:09

回答 9 已采纳只保留文字是指汉字么，那就可以遍历字符串，判断每个字符如果是汉字就追加，不是汉字就掠过，然后组成新的结果就可以了哦。
高分悬赏： Java语言删除一个字符串里所有单词的元音字母，保留其余的字母开发语言
2020-05-19 15:32

回答 5 已采纳 [] 是定义匹配的字符范围。比如[a-zA-Z0-9]表示相应位置的字符要匹配英文字符和数字，这了直接将这些元音字母，作为正则替换就可以了： ``` regex = [a|e|e|o|u|A|
Java进阶之光！java将数组拼接成一个字符串
2021-07-22 12:03

数据库面试题的博客 Java基础 1.Java语言的三大特性 2.Java语言主要特性 3. JDK和JRE有什么区别 4.Java基本数据类型及其封装类 5.如果main方法被声明为private会怎样?...11.char型变量中能不能存储一个中文汉字?为什么? 12
高分悬赏：Java语言定义一个堆栈类，然后用这个堆栈类实现对字符串的输入是否是回文字符串的判断开发语言
2020-03-29 11:49

回答 3 已采纳 https://bbs.csdn.net/topics/360109252
高分悬赏：Java语言编写一个函数，将字符串向右移动N位，最后面的N个字符放在最左边开发语言
2020-05-19 15:31

回答 3 已采纳不用移位，直接用 StringBuffer ，先获取 N位后的子串拼接，再获取 0-N 部分的子串，合起来就是这个效果了。
高分悬赏：Java语言编写一个多线程的例子程序给我，要完整，要求如下：开发语言
2020-07-14 13:44

回答 3 已采纳把http://www.mamicode.com/info-detail-50277.html 的代码粘贴上去这篇文章讲解的很详细。
248.【华为OD机试】两个字符串间的最短路径问题（动态规划-Java&Python&C++&JS实现）
2024-01-22 10:45

一键难忘的博客【华为OD机试】两个字符串间的最短路径问题（动态规划-Java&Python&C++&JS实现）给定两个字符串，分别为字符串A与字符串B。例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，...
高分悬赏提问：Java语言程序设计怎么将字符串的列表按照它们的长度排序呢开发语言
2020-04-13 15:24

回答 1 已采纳 /* 按字符串长度排序 */ import java.util.*; class TreeSetTest { public static void main(String[] args
高分悬赏：Java语言怎么把一个字符串中出现的电话号码，中间4位全部替换为**** 开发语言
2020-05-09 09:48

回答 7 已采纳直接遍历字符串，设置对应 inde 处的值为 *，参考伪代码： ``` public static void main(String[] args) { String ss = "132
高分悬赏：Java语言怎么在多个字符串中匹配最相似的2个字符串呢，用println输出开发语言
2020-05-20 17:28

回答 2 已采纳有一个字符串的最大子序列算法，就是经典的模式匹配算法，建议去了解一下。
264.【华为OD机试真题】最长子字符串的长度(二)（动态规划DP-Java&Python&C++&JS实现）
2024-02-19 13:48

一键难忘的博客给你一个字符串 s，字符串s首尾相连成一个环形，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。输入描述：输入是一串小写的字母组成的字符串。输出描述：输出是一个整数补充说明： ...
高分悬赏：Java语言怎么得到一个整数的最高位是多少，不能用字符串的转换开发语言
2020-04-15 14:14

回答 5 已采纳如果不用字符串转换，需要先计算总共是多少位，用 log 方式计算 M ，然后直接除以 M 的整数就是最高位了： ``` int a = 1104; 　　int m = 1; 　
297.【华为OD机试】拼接url（字符串处理—Java&Python&C++&JS实现）
2024-03-25 00:53

一键难忘的博客【华为OD机试】拼接url（字符串处理—Java&Python&C++&JS实现）给定一个URL前缀和URL后缀，通过”,”分割，需要将其连接为一个完整的URL，如果前缀结尾和后缀开头都没有“/”，需自动补上“/”连接符，如果前缀结尾...
299.【华为OD机试】免单统计（时间字符串排序—Java&Python&C++&JS实现）
2024-03-26 01:45

一键难忘的博客【华为OD机试】免单统计（时间字符串排序—Java&Python&C++&JS实现）华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。请你编程计算有多少顾客可以获取免单...
没有解决我的问题, 去提问

悬赏问题

¥60 版本过低apk如何修改可以兼容新的安卓系统
¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
¥50 有数据，怎么建立模型求影响全要素生产率的因素
¥50 有数据，怎么用matlab求全要素生产率
¥15 TI的insta-spin例程
¥15 完成下列问题完成下列问题
¥15 C#算法问题, 不知道怎么处理这个数据的转换
¥15 YoloV5 第三方库的版本对照问题
¥15 请完成下列相关问题！
¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像，如何解决？