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

Question

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

示例:

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

返回:2

Answer 1

在思考如何解决问题时，将其分解为多个步骤会很有帮助，这样您就可以清楚地看到如何继续进行，以及它们如何朝着解决方案前进。对于这样的事情，通常的方法是

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

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

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