如何比较两个字符串并返回相同的单词数？

Question

我正在用 C 编写代码，但我没有找到一种有效的方法来进行这种比较，如果有人可以帮助我，我将非常感激。

示例：

W1：白墙大房子 W2：房屋墙壁

返回： 2

Answer 1

在考虑如何解决问题时，将其分解为您可以清楚地看到如何进行以及如何朝着解决方案前进的步骤会有所帮助。像这样的事情通常的方法是

• 复制每个字符串
• 为每个字符串创建一个指向char*的指针数组，其中
• 指向复制的字符串，依次
• 解析为“单词”（将'\0' 放在所有非单词字符中
• 在字符串数组上运行qsort

然后，有了两个有序的单词指针数组，您可以使用strcmp 编写一个循环来检查单词的相等性。我建议strcmp，因为（因为数组已排序）很容易检查两个数组中的一个或另一个与另一个相比何时缺少单词。

复制/解析/排序部分自然是一个函数，给定一个字符串并返回指针数组。调用者应该释放它（以及它指向的切碎的字符串）。