洛谷-统计单词数-简单字符串

题目描述 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-12-20 11:44:52

洛谷-统计单词数-简单字符串的相关文章

洛谷 P1308 统计单词数【字符串+模拟】

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

JSK-27321 统计单词数【字符串】

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

解题报告 『统计单词数(字符串)』

原题地址 字符串入门题,因为完全不擅长所以还是WA了好几次才过. 还犯了一个⑨错误,果然做题时不应该听<チルノのパーフェクトさんすう教室>…… 代码如下: #include <bits/stdc++.h> using namespace std; void write(int x) { if (x < 0) { putchar('-'); x = -x; } if (x > 9) write(x / 10); putchar(x % 10 + '0'); } int m

hdoj 2072 单词数 【字符串处理】

题目大意: 输入一组字符串,只由小写字母和空格组成,让你统计不同单词的个数,注意是不同的个数 . 特殊数据 1,直接输入一个换行,应该输出0 2,连续输出多个空格 在加上一个换行 应该输出0 3,输入 "ni shi wo wo de de de de hao     hao "应该输出5 6, 输入" 空格空格ni空格空格shi     " 应该输出2 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2072 #in

洛谷P1019单词接龙 搜索

洛谷P1019 单词接龙 这道题目 我用的是搜索 应为起点已经确认了,那就从这开始搜索,如果能接上去就接上去,回溯一下需要注意的就是一些细节问题,比方说不能被另一个单词完全覆盖等等 以及字符串是从零开始的问题 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <cstdlib> 5 #include <string> 6 #include <a

洛谷1288 取数游戏II 博弈论

洛谷1288 取数游戏II 博弈论 最优策略 一定是你一步把值走完,然后我再走完,这样不给别人留后路 然后这样走 只要自己从左走 或者从右走其中有一个有奇数步可走,则说明是必胜局 如果都是只能走偶数步的,就是必败局 . 另一个题解 首先,对于一条链a1,a2,a3,a4......0 如果是偶数条边,那么现手一定赢,因为他每一次都只用把后面一条取完,例如 5 4 3 6 5 0 先手取完5,后手没法回到前一个位置,而无论接下来后手去多少,先手继续取完3,再然后取完5,后手没办法再去,先手赢.就这

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

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

洛谷——P1101 单词方阵

https://www.luogu.org/problem/show?pid=1101#sub 题目描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词.单词在方阵中是沿着同一方向连续摆放的.摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母.输出时,将不是单词的字母用“*”代替,以突出显示单词.例如: 输入: 8 输出: qyizhong *yizhong gydthkjy gy****** n

【洛谷P1641】[SCOI2010]生成字符串

题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数.现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行,包括2个数字n和m 输出格式: 输出数据是一行,包括1个数字,表示满足要求的字符串数目,这个数可能会很大,只需输出这个数除以20100403的余数 输入输出样例 输入样例#1: 2 2 输出样例#1: