背景
noip2011 NO.2
描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1), 如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。
格式
输入格式
输入文件共2 行。
第1 行为一个字符串,其中只含字母,表示给定单词;
第2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。
样例1
样例输入1
To
to be or not to be is a question
样例输出1
2 0
样例2
样例输入2
to
Did the Ottoman Empire lose its power at that time
样例输出2
-1
限制
1s
提示
【数据范围】
1 ≤ 单词长度≤ 10。
1 ≤ 文章长度≤ 1,000,000 。
【输入输出样例1 说明】
输出结果表示给定的单词To在文章中出现两次,第一次出现的位置为0。
【输入输出样例2 说明】
表示给定的单词to 在文章中没有出现,输出整数-1。
来源
noip 2011
这道题虽然本身难度不大,但细节有点多,有点难处理啊QAQ
首先我以为输出的是第几个单词
WA了一次
然后重新看一遍题意后发现是要算字母的,还得算空格
这就有点麻烦了啊
不能直接scanf 字符串了
得一个字母一个字母地读
然后还得注意第一个单词(要比较的)读完之后
得把剩下的换行符读掉
剩下的就没什么了
但还是WA了我三四次啊(哭唧唧
#include<cstdio>
#include<cstring>
char a[15];
char b[1000005];
int main()
{
scanf("%s",a);
int lena=strlen(a);
int sum=0,ans,t=-1;
char rr;bool flag=0;
int lenb=-1;
rr=getchar();
while(rr!='\n') rr=getchar();
while((rr=getchar())!=EOF)
{
t++;
if(rr==' ')
{
if(flag)
{
lenb++;
// for(int kk=0;kk<lenb;kk++) printf("%c",b[kk]);printf("\n");
if(lena==lenb)
{
bool f=1;
for(int i=0;i<lena&&f;i++)
if(a[i]==b[i]||a[i]-'a'==b[i]-'A'||a[i]-'A'==b[i]-'a') continue;
else f=0;
if(f)
{
sum++;
// printf("%d\n",t);
if(sum==1) ans=t-lenb;
}
}
flag=0;lenb=-1;
}
}
else
{
b[++lenb]=rr;
flag=1;
}
}
if(!sum) printf("-1\n");
else printf("%d %d\n",sum,ans);
return 0;
}