c语言中输入单词 统计其在文本出现的次数

编写一个函数,当用户输入一个单词时,可以用函数统计这个单词在程序中读入的一段文本中出现的总次数

第1个回答  2019-08-06
用string读入,之后用字典树trie的数据结构,trie的每个节点数据类型的struct中加一个计数的变量即可统计,之后再按顺序输出即可,时间复杂度理想状态下是o(n),n是字母个数。=
=实在没时间写了,你要是不想自己写,找个标准的trie一改就好了。。
相似回答