编辑距离矩阵及在java中的应用
刚好项目有需求要使用到,了解后觉得挺有意思的就发出来跟大家分享下,主要还是为了以后自己可以回头翻翻,大神勿喷啊
下面开始进入正题:
一个原始字符串,经过不断的修改,删除最后变成另外一个字符串,怎么体现出这个字符串的修改痕迹呢,这里面有个最小路径的概念,也就是原始字符串->目标字符串最少要经过多少步骤
假设原字符串:src="abCd";
假设新字符串:dst="ABCD";
那么从abC
原创
2018-01-15 09:53:08 ·
933 阅读 ·
0 评论