NOIP-P1308. 【GESP强化 四级】[NOIP 2011 普及组] 统计单词数

提交2 通过2
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小婷和小泽发现,一般的文本编辑器都有查找单词的功能:它可以快速定位特定单词在文章中的位置,有的还能统计该单词在文章中出现的次数。

现在请你实现这一功能。给定一个单词,输出它在文章中出现的次数和第一次出现的位置。匹配时不区分大小写,但要求完整匹配一个独立单词;如果给定单词只是文章中某个单词的一部分,则不算匹配。

输入格式

共两行。

第一行是一个只含字母的字符串,表示需要查找的单词。

第二行是一个只含字母和空格的字符串,表示文章。

输出格式

如果在文章中找到给定单词,输出两个整数,分别表示出现次数和第一次出现的位置,两个整数之间用一个空格分隔。位置从 00 开始,空格也占一个位置。

如果没有找到,输出 -1。

To
to be or not to be is a question
2 0
to
Did the Ottoman Empire lose its power at that time
-1
hello
hello
1 0

数据范围

1≤1\le 单词长度 ≤10\le 10,1≤1\le 文章长度 ≤1,000,000\le 1,000,000。