茂烨股份有限公司:求助一个文本查找实现算法

来源:百度文库 编辑:高校问答 时间:2024/04/28 06:11:02
有这么一个字典文本:
比如:sample.txt
我 1
是 1
人 2
民 2
解 3
放 3
军 4
高 5
近 6
好 7
谈 8

其中后面数字是每个字的值~
现在有这么一个文本:
比如: target.txt

我是解放军战士!
你好朋友!

要求将target.txt的字到字典里面检索,如果字典中有查找其值,如果没有或者标点,则输出0,上述文本得到:

result.txt
我是解放军战士! (此处空格) 1 1 3 3 3 4 0 0 0;//由于战士和!没有在字典里,所以输出0,数字间用空格标出
你好朋友! 0 7 0 0 0;//你,朋友,! 用0 替换

这是简单的例子,这个程序用来处理批量大文本,字典也很大,目标文本也很大,我学中文信息的,c++不是很精通,有高手指点下!
hash表是怎么用?我想得到一个程序~

用hash表,很简单的