入门⏱ 1000ms💾 256MB#P2260🏷️ 字符串模拟

题目描述

文档编辑器的查找功能:给定一个关键词与一篇只含字母和空格的文章, 统计关键词在文章中的出现次数与首次出现的位置(首字母在文章中的下标,从 $0$ 开始)。 匹配不区分大小写,但必须整词完全一致——关键词只是某单词一部分的不算。

找不到则输出 $-1$。

输入格式

第一行:关键词(只含字母); 第二行:文章(只含字母和空格)。

输出格式

一行:若找到,输出"出现次数 首次出现位置"(空格隔开);否则输出 $-1$。

数据范围

文章长度不超过 $10^6$,关键词长度不超过 $20$。

样例输入 #1
To
to be or not to be is a question
样例输出 #1
2 0
样例输入 #2
to
Did the Ottoman Empire lose its power at that time
样例输出 #2
-1