B: 统计单词数
Time Limit: 10000 MS Memory Limit: 131072 KBTotal Submit: 27 Accepted: 9 Page View: 134
Submit Status Clarify
Description
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位 置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配, 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1), 如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2) 。
Input
第 1 行为一个字符串,其中只含字母,表示给定单词; 第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
Output
只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开, 分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字 母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。
To to be or not to be is a question to Did the Ottoman Empire lose its power at that time
2 0 -1
Hint
【输入输出样例 2 说明】 表示给定的单词 to 在文章中没有出现,输出整数-1。 1≤单词长度≤10。 1≤文章长度≤1,000,000。
这个题感觉不是很难的,本想要自己模拟过程,把那些单词都存到另外一个二维数组中,再依次与a进行比较,但是一直失败,最后请教别人后,发现了一个比较简单的转换大小写字符的函数,不过之前好像讲过但是忘了。然后也不需要把它提取出来存到二维数组里,只需要从第一个单词开始依次进行比较就可以了。
#include <iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;
char a[15],b[1000010];
int main()
{
int num=0,ans=1e8;
gets(a);
gets(b);
int m=strlen(a);
for(int i=0;a[i];i++) a[i]=tolower(a[i]);
for(int i=0;b[i];i++) b[i]=tolower(b[i]);
for(int i=0;b[i];i++)
{
if(strncmp(a,b+i,m)==0&&(b[i+m]==' '||b[i+m]==0)&&(i==0||b[i-1]==' '))
num++,ans=min(ans,i);
}
if(ans==1e8) printf("-1\n");
else printf("%d %d\n",num,ans);
return 0;
}