题号:NC24654
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
最近wnm在玩动态规划!!!
没有时间处理字符串!!!
所以需要你来帮忙解决问题!!!
具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现时,首字母在文章中的下标。
注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 )
如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
输入描述:
输入一个t(表示t组数据)
对于每个测试数据:
第1行为一个字符串,其中只含字母,表示给定单词;
第2行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
每个文章不超过1e6长度,每个给定单词长度不超过100
输出描述:
一行,如果能在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,
分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的下标,位置从0 开始);如果单词在文章中没有出现,则直接输出一个整数-1
示例1
输入
复制
2
To
be or not to be is a question
to
Did the Ottoman Empire lose its power at that time