统计单词数（stat）

NOIP 2011 复赛普及组真题。本 OJ 采用标准输入输出评测，无需文件重定向。

题目描述

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位 置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配， 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1）， 如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。

输入格式

输入文件名为stat.in，2 行。

第1 行为一个字符串，其中只含字母，表示给定单词；

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

----PAGE----

普及组

输出格式

输出文件名为stat.out。 只有一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开， 分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字 母在文章中的位置，位置从0 开始）；如果单词在文章中没有出现，则直接输出一个整数-1。

样例1

stat.in stat.out To to be or not to be is a question

2 0

样例1 说明

输出结果表示给定的单词To 在文章中出现两次，第一次出现的位置为0。

样例2

stat.in stat.out to Did the Ottoman Empire lose its power at that time

-1

样例2 说明

表示给定的单词to 在文章中没有出现，输出整数-1。

数据范围

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

3．瑞士轮 (swiss.cpp/c/pas) 【背景】 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和 循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公 平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895 年在瑞士举办的国际象棋比赛而得名。 它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。