如何在一次迭代中使用C++ Pgm中的指针来查找字符串段落中单词的出现次数？

Question

假设我有下面一段字符串。一盘录音带显示，科斯塔·康科迪亚号的船员在与意大利官员的沟通中只提到了触礁后的“停电”。一盘录音带显示，科斯塔·康科迪亚号的船员在触礁后与意大利官员的沟通中只提到了“停电”。

现在我必须写一个C++程序集，它在一次遍历中给出了类似于A2磁带2建议2的输出.........诸若此类。

注意:只有一次迭代，没有循环。使用指针。

Answer 1

当你遍历文本时，记录下你到目前为止看到的单词和每个单词的出现次数。

然后，当你完成后，打印出结果。

Answer 2

你必须给我们看看你写的东西。

如果你被卡住了，并且假设你必须用C编写(你刚才谈到了指针)，看一下

• strtok --将字符串拆分为令牌

然后，该操作将与哈希表成线性关系(n调用strtok，在每次迭代时~O(1)访问哈希，如果单词不存在，则加上~O(1)插入)。

用完整的C编写哈希表可能很棘手(但你可以查看前缀树)。您可以使用libc hash table，或者如果是一个选项，则使用c++ map。