社区
Java SE
帖子详情
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)
zhangdong198677
2008-11-04 07:12:47
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)。
...全文
289
8
打赏
收藏
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ghostgant
2008-11-14
打赏
举报
回复
同四楼的 循环判断首尾字符equals
dl8217
2008-11-13
打赏
举报
回复
关注
zhangdong198677
2008-11-13
打赏
举报
回复
不对 ,所谓回文字符串就是:aabaa,aba,abbba。从左到右和反向相同。
注意是在一个任意的字符串中找他的回文字符串。
两头比不行:eg:Aaaabaaa
突然想到,应该在比完一个首字符后,后移一个再比。但还是很麻烦。
chaorenwopashei
2008-11-07
打赏
举报
回复
我看是这样的不错好样的我喜欢的很
sybilwh
2008-11-07
打赏
举报
回复
哦,不用,循环判断首尾字符equals就可以了
sybilwh
2008-11-07
打赏
举报
回复
递归+堆栈吧
java__king
2008-11-06
打赏
举报
回复
up
view8888
2008-11-06
打赏
举报
回复
“回文字符”是什么意思?没明白
这个你可以参考,能不能用上。我在帮你研究研究去
导包
import java.lang.String;
import java.util.regex.Pattern;
import java.util.regex.Matcher;
直接写了:
Pattern p = Pattern.compile("plaindrome");
Matcher m = p.matcher("...这里是字符串...plaindrome...");
while(m.find()){
System.out.println(m.group());
}
java
算法
大全(含源码包)
java
算法
大全,有近100多种常见
算法
的源代码,是学习JAVA
算法
的难得资料。
c/c++
中
文帮助文档(API)
c/c++
中
文帮助文档(API),包含c和c++所有的库函数
程序员表白程序 源码开放性 第一辑 不断更新(程序之爱系列第一辑)
这是我为自己写的一款表白的程序,并且己用它表白成功,于是几经努力把它完成为
一个
完整的程序,这是我准备完成的程序之爱系列第一辑,希望能多做几辑吧。
Android 手势锁的实现
代码为博客实例:http://blog.csdn.net/lmj623565791/article/details/36236113 有问题博客
中
留言
求一串
字符串
中
的最长
回文
字符串
飞鸟桃夭 这里用到了动态规划的方法。
回文
字符串
可以理解为将原
字符串
S反过来得到的新
字符串
S’与S相同的最大
字符串
长度。例如S=“abad” , S’=“daba”,两个
字符串
的重叠
字符串
最长是“aba”,因此S
中
最长的
回文
字符串
即为"aba",那么我们如何用
算法
来实现呢? 首先我们建立
一个
二维数组a[i][j],a[i][j]代表相同的
字符串
长度。 行代表S,列代表S’。 当S[j]==S’[i]时,a[i][j] = a[i-1][j-1]+1, 当S[j]!=S’[i]时,a[i][j]=0。 特殊
Java SE
62,629
社区成员
307,258
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章