题目描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
输入格式
共22行。
第11行为一个字符串,其中只含字母,表示给定单词;
第22行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数-1−1。
输入输出样例
输入 #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
说明/提示
数据范围
1≤1≤单词长度≤10≤10。
1≤1≤文章长度≤1,000,000≤1,000,000。
noip2011普及组第2题
AC代码(含注释)
#include <iostream>
#include <cstring>
using namespace std;
string str1, str2;
int main()
{
while(getline(cin, str1)) //输入单词str1
{
getline(cin, str2); //输入待搜字符串str2,注意会有空格
for(int k = 0; k < str2.length(); k ++) //全转换为小写
str2[k] = tolower(str2[k]);
for(int k = 0; k < str1.length(); k ++)
str1[k] = tolower(str1[k]);
int i, j, p = -1, count = 0; //p为单词在字符串中起始位置下标,赋初值-1(不存在),count为出现次数,赋初值0
for(i = 0; i < str2.length(); i ++) //从待搜字符串搜索与单词第一位相同的位置
{
if(str2[i] == ' ') //遇空格继续循环
continue;
if(i != 0 && str2[i - 1] != ' ')//前一位非空格继续循环
continue;
for(j = 0; j < str1.length(); j ++)//从与单词第一位相同的位置开始(搜(单词长度)个)
{
if(str1[j] == str2[i + j]) //向后每一位判断是否匹配
{
if(j == str1.length() - 1 && (str2[i + str1.length()] == ' ' || str2[i + str1.length()] == '\0'))
{
count ++; //直到搜到最后一位字母,匹配,且后一项是空格或者行末,次数递增
if(count == 1) //第一次搜到的时候保存下标
p = i;
}
}
else //有不匹配项直接退出循环
break;
}
}
if(count == 0) //若遍历字符串,没搜到,p此时仍为-1,出现次数为0
cout << p << endl;
else //搜到了,输出次数和位置下标
cout << count << ' ' << p << endl;
}
return 0;
}