社区
Java SE
帖子详情
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)
zhangdong198677
2008-11-04 07:12:47
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)。
...全文
277
8
打赏
收藏
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)
设计一个算法,在一个字符串中找出其中的回文字符串(plaindrome)。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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());
}
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。 特殊
用栈实现
回文
字符串
的判断
用栈实现
回文
字符串
的判断 栈是一种后进先出的数据结构,它只能在一段进行插入和删除操作。 例如
一个
字符串
"12321",像这种 ,无论正读反读均相同的字符序列,就叫做
回文
字符串
。 首先,我们需要读取这行
字符串
,并求出
字符串
的长度。 char a[101]; int len; gets(a); len=strlen(a); 如果
一个
字符串
是
回文
的话,那么它必须是
中
间对称的,我们需要求
中
点,即: mid=len/2-1; 接下来将会涉及到栈的应用; 我们先将mid之前的字符全部入栈。因为这里的栈是用
回文
字符串
,js实现
这题最好想到的思路就是找到
一个
数然后从两端开始找,即
中
心扩散法。如果
字符串
的反序与原始
字符串
相同,则该
字符串
称为
回文
字符串
。给你
一个
字符串
s,找到 s
中
最长的
回文
子串。ps:leetcode刷题随笔,欢迎交流。
python
回文
字符串
编程_python最长
回文
串
算法
给定
一个
字符串
,要求在这个
字符串
中
找到符合
回文
性质的最长子串。所谓
回文
性是指诸如 “aba”,"ababa","abba"这类的
字符串
,当然单个字符以及两个相邻相同字符也满足
回文
性质。看到这个问题,最先想到的解决方法自然是暴力枚举,通过枚举
字符串
所有字串的起点,逐一判断满足
回文
性的子串,记录长度并更新最长长度。显然这种
算法
的时间复杂度是很高的,最坏情况可以达到O(N*N)。所以...
Java SE
62,630
社区成员
307,264
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章