Advertisement

NOI统算单字数量题并附带(C++)解答

阅读量:

NOI1.12.05 统计单词数 题解(C++)

题目

05:统计单词数
查看提交统计提问
总时间限制: 1000ms 内存限制: 65536kB

一般的文本编辑器都具备搜索功能,在使用时能够迅速定位到指定单词的具体位置,并且通常情况下还会记录下这些关键词在整个文档中的出现频率。
请根据需求编写程序来执行这一功能:当输入一个关键词时,请程序计算该关键词在整个文档中出现的频率及首次出现的位置。
需要注意的是,在进行关键词匹配时应当忽略大小写字母比较(参见样例1),但必须满足精确匹配的要求(参见样例2):即输入的关键词必须与文档中的某一独立词组完全一致(不区分大小写);如果输入的关键词仅仅是文档中某一个词组的部分内容,则不应被视为有效匹配。

2 行。
第 1 行为一个仅包含字母的字符串。
第 2 行为一个包含字母和空格的字符串。

只有一行,在处理结果上将返回以下信息:若给定单词存在于该篇文章中,则需返回两个整数;这两个整数以一个空格分隔,并分别代表该单词在整个文中的总出现次数以及其首次出现的具体位置(即首次出现在文中时首字母所在字符的位置索引值)。这里规定的位置计算是从零开始进行的;而若给定的单词不在当前文中出现过,则返回值将设定为-1。

Sample #1:
It is not worth pursuing this proposition.

全部评论 (0)

还没有任何评论哟~