NOIP2011年普及组复赛第2题《统计单词数》CA代码
【问题描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位
置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章
中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,
即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),
如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。
【输入】
输入文件名为stat.in,2行。
第1行为一个字符串,其中只含字母,表示给定单词;
第2行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
【输出】
输出文件名为stat.out。
只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,
分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字
母在文章中的位置,位置从0开始);如果单词在文章中没有出现,则直接输出一个整数-1。
【样例1】
输入:
To
to be or not to be is a question
输出:
2 0
【样例2】
输入:
to
Did the Ottoman Empire lose its power at that time
输出:
-1
难点1:特定单词前有空格
难点2:文章中间有大量空格
难点3:文章的单词和特定单词比较的最优方案
测试数据10组,请看顶部链接,下载测试自己的程序。
#include<iostream>
#include<string.h>
#include<cstdio>
#include<cstdlib>
using namespace std;
int lent=0,lenc=0,lens=0,ans=0,ij[1000001]={0},i=0,j=0,xx=0,y=0;
char ch1[101]={0},temp[101]={0},str[1000001]={0};
bool mcmp(char a,char b)
{
if(a==b || a-32==b || a+32==b)
{
return true;
}
else
{
return false;
}
}
int copychar(int a)
{
j=0;
memset(temp,0,101);
while(str[a]!=' '&&str[a]!='\0')
{
temp[j]=str[a];
a++;
j++;
}
return j;
}
int ifword(void)
{
if(lent!=lenc)
{
return 0;
}
else
{
int x=0;
while(x<lent)
{
if(!mcmp(ch1[x],temp[x]))
{
return 0;
}
x++;
}
}
return 1;
}
int main(void)
{
freopen("stat.in","r",stdin);
freopen("stat.out","w",stdout);
cin>>ch1;
cin.get();
cin.get(str,1000001);
lens=strlen(str);
lenc=strlen(ch1);
i=0;
while(i<lens)
{
if((i==0&&str[i]!=' ')||(str[i-1]==' '&&str[i]!=' '))
{
lent=copychar(i);
if(ifword())
{
ans++;
ij[ans]=i;
}
i+=lent;
y++;
}
else
{
i++;
}
}
if(ans==0) cout<<-1<<endl;
else cout<<ans<<" "<<ij[1]<<endl;
fclose(stdin);
fclose(stdout);
return 0;
}