/ Vijos / 题库 /

单词统计

单词统计

时间限制:1秒  内存限制:256M


【问题描述】

  H老师最近正在研究文本编辑器。其中有一项单词查找功能亟待实现,该功能可以快速定位特定单词在文章中的位置,并能统计出特定单词在文章中出现的次数?另外还需要统计文章的总单词的平均长度。
  现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出他在给定的文章中出现的次数和第一次出现的位置。 !!注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)

【输入格式】

  第 1 行为一个字符串,其中只含字母,表示给定单词;
  第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。

【输出格式】

  一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数 −1。

【输入输出样例1】

 Input

To
to be or not to be is a question

 Output

2 0

【输入输出样例2】

 Input

to
Did the Ottoman Empire lose its power at that time

 Output

-1

【数据限制】

  \(30\%\) 的数据满足:单词中仅有小写英文字母,文章中仅包含小写英文字母和空格;
  \(80\%\) 的数据满足:文章中仅包含英文字母和空格;
  \(100\%\) 的数据满足:1 ≤ 单词长度 ≤ 10,1 ≤ 文章长度 ≤ 1000000。

【来源】

 Mr.he

信息

ID
1102
难度
4
分类
字符串 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
5
上传者