 | 1 chendy Dec 31, 2019 最…最小编辑距离？ commons-text 里可能有现成的吧 |
 | 2 xxdd Dec 31, 2019 先 sort 然后 LCS |
| 5 xxdd Dec 31, 2019 那就 LCS 就好了 长度减一下 |
 | 6 ffbh Dec 31, 2019 差异节点个数是怎么定义的？ 比如 ABC ACB 差异=？ |
| 8 ffbh Dec 31, 2019 我还是不明白这个差异个数是怎么计算的，能给出详细的定义么 比如这个 AABBCC ABDCE 差异=3 为啥是 3 |
| 9 ffbh Dec 31, 2019 综合这么多测试例子，我唯一得出的结论 差异个数=min(删除两个字符串字母的个数使得两个字符串长度相等 + 删除后两个字符串不相同位的数量) |
 | 12 matepi OP |
 | 15 BiteTheDust Jan 1, 2020 看你这描述就是求一个最长公共子列 作为两列表的相同部分？ |
 | 16 srlp Jan 1, 2020 via iPhone 既然明确明确是 edit distance 了，那么网上搜搜针对 String 的源代码，改为 List<Object> 就可以了 |
Select Language