NOIP2011年普及组复赛第2题《统计单词数》CA代码

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;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值