我们大家经常用google检索信息,但是检索信息的程序是很困难编写的;现在请你编写一个简单的全文检索程序。
问题的描述是这样的:给定一个信息流文件,信息完全有数字组成,数字个数不超过60000个,但也不少于60个;
再给定一个关键字集合,其中关键字个数不超过10000个,每个关键字的信息数字不超过60个,但也不少于5个;
两个不同的关键字的前4个数字是不相同的;由于流文件太长,已经把它分成多行;请你编写一个程序检索出有
那些关键字在文件中出现过。
第一行是两个整数M,N;M表示数字信息的行数,N表示关键字的个数;
接着是M行信息数字,然后是一个空行;
再接着是N行关键字;每个关键字的形式是:[Key No. 1] 84336606737854833158。
输出只有一行,如果检索到有关键字出现,则依次输出,但不能重复,中间有空格,形式如:
Found key: [Key No. 9] [Key No. 5];如果没找到,则输出形如:No key can be found !