统计文本文件中英文单词的出现次数用C语言

要求如下1、指定一篇英文文章(文本文件的形式),统计该文章中的所有单词的出现次数;2、按照单词出现的次数由大到小进行排序;3、能够把统计结果保存到某个指定的文件中。急急急急!请各位帮帮忙!小弟在这里谢谢大家了!
或者给我发送到我的邮箱[email protected]
谢谢!跪求!

定义一个结构体数组,结构体里面两个元素,一个是该单词的个数,一个是该单词的拼写
然后去读文章,以非英文字母作判断,截取单词,然后和结构体数组比较,如果是新单词则放入一个新结构体中,个数设为1,如果该单词已存在,则把该结构体个数+1,最后比较个个结构的个数进行排序即可。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2010-07-13
用string读入,之后用字典树trie的数据结构,trie的每个节点数据类型的struct中加一个计数的变量即可统计,之后再按顺序输出即可,时间复杂度理想状态下是O(n),n是字母个数。= =实在没时间写了,你要是不想自己写,找个标准的trie一改就好了。。本回答被提问者采纳
第2个回答  2010-07-13
统计单词的个数?这个貌似不是一个小问题。
第3个回答  2010-07-13
用string读入,之后用字典树trie的数据结构,trie的每个节点数据类型的struct中加一个计数的变量即可统计,之后再按顺序输出即可,时间复杂度理想状态下是O(n),n是字母个数。= =实在没时间写了,你要是不想自己写,找个标准的trie一改就好了。。本回答被提问者采纳
第4个回答  2010-07-13
统计单词的个数?这个貌似不是一个小问题。
相似回答