在Swift3

Question

测量两个字符串：

• String 1

  ：“从前有一个美丽的公主叫白雪公主...”

• String 2

  ：“当然是一个美丽的公主成为一个人的时候……”

在Swift中两个字符串中找到最长的“交叉点”（或所有可能的交叉点）的最佳方法是什么？在前一种情况下，它将是：“美丽的公主”.

。

Answer 1

您可以使用计算两个文本的差异的lib。我使用

-diffmatchpatch，对我有用。 要使它在单词层面上工作，您可以做两件事：

获取结果并查看，跑步者的边界是否在单词内。在这种情况下

• 将每个独特的单词转换为单个UTF-16 char（内部使用的内容），而不是在该文本上运行差异。由于每个单词成为字母，因此语义上的结果将包含单词而不是字母。

• 这里是获得两个字符串单词相交的基本方法。它基于包含字符串的所有有序匹配的矩阵：

  NSString

通过您的字符串产生以下结果：

Answer 2