关于P1308统计单词数的C语言题解

精炼的c语言代码
看完顺手留个赞√

#include
#include
int main()
{
	char a[11],b[1000001];
	int i,j,lena,lenb,count = 0,min = 99999999,flag;
	gets(a);
	gets(b);
	
	lena = strlen(a);
	lenb = strlen(b);		//a、b的长度
	for(i = 0;i < lenb;i++)		//对b数组即文本信息从头到尾扫一遍
	{
		if(i == 0 && b[i+lena] == ' ' || i == lenb-lena && b[lenb-lena-1] == ' ' || b[i-1] == ' ' && b[i+lena] == ' ')  //这里的判断是重点,在后面特别讲一下。
		{
			flag = 0;
			for(j = 0;j < lena;j++)	//对要找的单词和扫到符合条件的单词从第一个字母逐个判断是否相等
			{
				if(a[j] != b[j+i] && a[j] != b[j+i]+32 && a[j] != b[j+i]-32)	//要么相等,要么互为大小写,若都不是
				{
					flag = 1;	//则标记 为1
					break;
				}
			}
			if(flag == 0)	//如果没有被标记,则证明找到了要找的单词
			{
				count++;
				if(min > i)
					min = i;	//第一次出现时i最小,记录下最小值i,即为他的位置
			}
		}
	}
	if(count == 0)		//未找到,输出-1
		printf("-1");
	else		//找到的情况
		printf("%d %d",count,min);
	return 0;
	}

//第一个if判断加了很多优化的判断,注意多理解一个单词在文本中的特征,且如果该单词是要找的单词则两个长度必然相等
//对每一个单词的判断 共三种情况:【1】要么第一个字母在最开头且单词结尾为空格,【2】要么在末尾即单词开头字母的位置为b的长度减去a的长度且单词前一位为空格,【3】要么单词在中间他的左边和右边同时为空格。 同时默认次单词长度和要找的a单词长度相等,若不等,则肯定不是要找的单词。


这里是原题

#题目描述

一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。

现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。

#输入格式

共2行。

第1行为一个字符串,其中只含字母,表示给定单词;

第2行为一个字符串,其中只可能包含字母和空格,表示给定的文章。

#输出格式

共1行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从00 开始);如果单词在文章中没有出现,则直接输出一个整数−1。

#输入输出样例

输入
To
to be or not to be is a question
输出
2 0

输入
to
Did the Ottoman Empire lose its power at that time
输出
-1

#数据范围

1≤ 1≤单词长度≤10≤10。

1≤ 1≤文章长度≤1,000,000≤1,000,000。

noip2011普及组第2题

你可能感兴趣的:(每年一题)