Text comparison algorithm

前端 未结 6 1319
悲哀的现实
悲哀的现实 2020-11-27 03:29

We have a requirement in the project that we have to compare two texts (update1, update2) and come up with an algorithm to define how many words and how many sentences have

6条回答
  •  旧时难觅i
    2020-11-27 04:02

    An O(NP) Sequence Comparison Algorithm is used by subversion's diff engine.

    For your information, there are implementations with various programming languages by myself in following page of github.

    https://github.com/cubicdaiya/onp

提交回复
热议问题