繁体   English   中英

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

[英]How to Find number of occurances of words in a String Paragraph, using Pointers in C++ Pgm in a single iteration?

假设我有以下一段字符串。 “录像带暗示哥斯达黎加康科迪亚号船上的船员在撞到岩石后与意大利官员的通讯中仅提及“停电”。录像带暗示哥斯达黎加康科迪亚号船上的船员在与意大利官员的通讯中仅提及“停电”。击中石头。”

现在,我必须编写一个C ++ pgm,它可以单遍历地给出输出,例如A 2 tape 2建议2 2 .........依此类推。

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

当您遍历文本时,请记录一下到目前为止所看到的单词以及每个单词被查看了多少次。

然后,完成后,打印出结果。

您必须向我们展示您所写的内容。
如果您陷入困境,并且假设您必须用C编写(您谈到了指针),那么请看一下

然后,该操作将与哈希表成线性关系(n调用strtok,在每次迭代时〜O(1)访问哈希,如果不存在该单词,则加上〜O(1)插入)。
散列表用全C编写可能会比较棘手(例如,您可以查看前缀树)。 您可以使用libc哈希表 ,或者如果可以选择使用c ++ map

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM