2 u010775468 u010775468 于 2016.05.09 22:14 提问

JAVA中获取两个字符串差异的方法

求助,在编程的过程中碰到这样一个问题,有两个String字符串,然后我需要获取他们之间的差异
String s = {"12345"};
String s1 ={"123645"};
其中这两个数组的长度可变,s是模板,所有的数组都要和这个数组比较,然后把差异的部分获取出来
所以s1可以是缺了一两个元素的数组,仅仅是单个的字符被替换了,这个可以简单的用字符数组一个一个比较获得,但是如果多一个,或者少一个,这一块我就有点不懂了,如果说只是多一个的话,还行,遇到不一样的元素,然后看他后一个是否一样,如果不一样的话,那么把这个元素和他后面的元素另存为,然后删除,再继续比较,但是少于一个的话,就有点不懂了,请问各位经验丰富的前辈指点指点,谢谢,感激不尽

4个回答

caozhy
caozhy   Ds   Rxr 2016.05.09 22:20
已采纳

最短编辑距离算法
http://897457487.iteye.com/blog/1577250

caozhy
caozhy   Ds   Rxr 2016.05.09 22:22
CSDNXIAON
CSDNXIAON   2016.05.09 22:22

java 温习之字符串(获取两个…
----------------------同志你好,我是CSDN问答机器人小N,奉组织之命为你提供参考答案,编程尚未成功,同志仍需努力!

havedream_one
havedream_one   2016.05.09 22:56
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!