textmatching - 匹配两个字符串中的单词时的字符串匹配算法？

Question

例如，当字符串 A 总共有 10 个单词而字符串 B 总共有 100 个单词时，字符串 A 中的所有单词都在字符串 B 中找到，结果将是 100% 匹配。如果找到一半，则为 50% 匹配。什么算法会产生这样的结果？

Answer 1

我将尝试编写类似 PHP 的代码

wordsA = explode(' ', A);
wordsB = explode(' ', B);
match = 0;
foreach (wordsA as word) {
    if (in_array(word, wordsB)) {
        match++;
    }
}
echo (count(wordsB)/match*100.'%');