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

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.'%');

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

String matching algorithm when matching words inside two Strings?

textmatching