NOIP2011-普及组复赛-第二题-统计单词数

题目描述 Description

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

输入输出格式 Input/output

输入格式:
  输入文件名为stat.in ,2 行。 
  第1 行为一个字符串,其中只含字母,表示给定单词; 
  第2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式:
  输出文件名为stat.out 。 
  只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。

输入输出样例 Sample input/output

样例测试点#1

输入样例:

【输入样例1】
To
to be or not to be is a question
【输入样例2】
to
Did the Ottoman Empire lose its power at that time

输出样例:

【输出样例1】
2 0
【输出样例2】
-1

说明 description

数据范围
1≤ 单词长度≤10。 
1≤ 文章长度≤1,000,000。 
noip2011普及组第2题

思路:循环至末尾,遇到空格,判断空格前的单词是否与要找的单词相符,是的话输出位置,否则没找到,输出-1。

代码如下(本代码来自我的老师:http://www.cnblogs.com/huashanqingzhu/p/4051137.html):

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     char s1[100],s2[1000];
 6     int f1;
 7     long first=-1,num=0;//first:首次出现的下标。num:总共出现的次数
 8     char ch;
 9     int i;
10     int index=-1;//表示当前扫描文章的下标
11     scanf("%s",s1);
12     getchar();//吸收回车符
13     for(i=0;s1[i]!=‘\0‘;i++)
14     {
15         if(s1[i]>=‘A‘&&s1[i]<=‘Z‘)//若是大写字母,则变为小写字母
16             s1[i]=s1[i]+32;
17     }
18     f1=0;//尚未开始输入文章当中的新单词
19     i=0;//从文章输入的字符保存在s2数组当中的下标
20     while((ch=getchar())!=EOF)//没到结束
21     {
22         index++;
23         if(ch==‘ ‘)//空格
24         {
25             if(f1==0)
26             {
27                 continue;//跳出循环
28             }
29             else
30             {
31                 s2[i]=‘\0‘;//给这里表上末尾
32                 if(strcmp(s1,s2)==0)//如果两个一样大
33                 {
34                     if(first==-1)
35                         first=index-strlen(s2);
36                     num++;//出现过,num++
37                 }
38                 i=0;
39                 f1=0;
40             }
41         }
42         else
43         {
44             f1=1;
45             if(ch>=‘A‘&&ch<=‘Z‘) ch=ch+32;
46             s2[i]=ch;
47             i++;
48         }
49     }
50     if(num>0)//出现过
51         printf("%d %d\n",num,first);
52     else printf("-1\n");//没出现过
53     return 0;
54 }  
时间: 2024-08-06 03:42:13

NOIP2011-普及组复赛-第二题-统计单词数的相关文章

【基础练习】【字符串处理】noip2011普及组第2题 统计单词数题解

这又是一道成功加入"容易吗"系列的基础题= =原本很简单,可是我一开始太大意看错了题,以为是让输出该单词是第几个单词,实际上应该输出该单词的首字母在第几个位置:改过后只得了二十分,看了一组数据,原来第一个单词前面可以有前导空格--幸亏其他单词前没有,否则还真不知道怎么办:实现的时候又出了各种问题.于是我决定总结一下. 题目: 给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置.注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大

NOIP2005-普及组复赛-第二题-校门外的树

题目描述 Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,……,L,都种有一棵树. 由于马路上有一些区域要用来建地铁.这些区域用它们在数轴上的起始点和终止点表示.已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分.现在要把这些区域中的树(包括区域端点处的两棵树)移走.你的任务是计算将这些树都移走后,马路上还有多少棵树. 输入输出

NOIP2014-普及组复赛-第二题-比例简化

题目描述 Description 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果.例如,对某一观点表示支持的有1498 人,反对的有 902人,那么赞同与反对的比例可以简单的记为1498:902. 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意.因为这个比例的数值太大,难以一眼看出它们的关系.对于上面这个例子,如果把比例记为5:3,虽然与真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观. 现给出支持人数A,反对人数B,以及一个上限L,请

NOIP2010-普及组复赛-第二题-接水问题

题目描述 Description 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1.  现在有 n 名同学准备接水,他们的初始接水顺序已经确定.将这些同学按接水顺序从 1到 n 编号,i 号同学的接水量为 wi.接水开始时,1 到 m 号同学各占一个水龙头,并同时打开水龙头接水.当其中某名同学 j 完成其接水量要求 wj后,下一名排队等候接水的同学 k马上接替 j 同学的位置开始接水.这个换人的过程是瞬间完成的,且没有任何水的浪费.即j 同学第

NOIP2001-普及组复赛-第二题-最大公约数和最小公倍数问题

题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:  1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 Input/output 输入格式:二个正整数x0,y0输出格式:一个数,表示求出满足条件的P,Q的个数 输入输出样例 Sample input/output 样例测试点#1 输入样例: 3 60

NOIP2002-普及组复赛-第二题-级数求和

题目描述 Description 已知:Sn= 1+1/2+1/3+…+1/n.显然对于任意一个整数K,当n足够大的时候,Sn大于K. 现给出一个整数K(1<=k<=15),要求计算出一个最小的n:使得Sn>K. 输入输出格式 Input/output 输入格式:一个正整数K.输出格式:一个正整数N. 输入输出样例 Sample input/output 样例测试点#1 输入样例: 1 输出样例: 2 思路:循环到爆,每次加上一个分数,再判断Sn是否大于K,大于输出,否则继续循环. 代码

NOIP2011 普及组 T3 洛谷P1309 瑞士轮

今天题做太少,放道小题凑数233 题目背景 在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长. 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名.它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长. 题目描述 2*N 名编号为 1~2N 的选手共进行R 轮比赛.每轮比赛开始前,以及所有比赛结束后,都

守望者的逃离(2007年普及组第3题)| 贪心算法

守望者的逃离(2007年普及组第3题) [问题描述] 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率深藏在海底的那加企图叛变,守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上.为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时岛上的所有人都会遇难:守望者的跑步速度为17m/s, 以这样的速度是无法逃离荒岛的.庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点.守望者的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复.

【字符串处理】codevs 1131 统计单词数

131 统计单词数 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数.现 在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置.注意:匹配单词时,不区分大小写,但要求 完全匹配,即给定单词必须与文章中的某一独立单词在不区分大