字符串分割算法问题(取得两个相似字符串的不同部分)

apac 发布于 03/14 14:55
阅读 663
收藏 0


取得两个相似字符串的不同部分
如 s1: bjsqzctjjzxyxgs  和  s2:bjqzctjjxxzxyxgs  得到 String[] s3 = {"s","xx"}
        s1: bjssdwxxjsyxgs  和  s2:bjsdwxxjsyxgs  得到 String[] s3 = {"s"}
        s1: bjydcrwljskjyxgs  和  s2:bjydcrjswlkjyxgs  得到 String[] s3 = {"wljs","jswl"}

求助啊,弄了一天,最后想到的事通过解析成char一个个匹配拿到前半段一样的和后半段一样的,中间的就弄不出来了
s1: bjsqzctjjzxyxgs  和  s2:bjqzctjjxxzxyxgs 这个 我拿到了 sqzctjj 和 qzctjjxx之后应该怎么走,求大神指导

加载中
0
银杏果果
银杏果果

好新奇!!!

银杏果果
银杏果果
回复 @apac : 木有,抱歉!我只是好奇进来看下
a
apac
有么有思路?朋友
0
徐春鹏
徐春鹏

参考KMP算法思想

0
foy
foy

感觉问题可以转化为“字符串编辑距离问题”来求解。

0
lemonLove
lemonLove
参考最长公共子序列算法
返回顶部
顶部