2987 Problem B P2 统计单词数

最新推荐文章于 2024-07-05 08:08:54 发布
最新推荐文章于 2024-07-05 08:08:54 发布
阅读量354 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36502291/article/details/89220606
版权
编程任务：根据输入的单词和文章，计算单词在文章中出现的次数及首次出现的位置。匹配时不区分大小写，需完全匹配，不包含文章中的部分单词匹配。
摘要由CSDN通过智能技术生成

问题 B: P2 统计单词数

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 32
[提交][状态][讨论版][命题人:外部导入]

题目描述

统计单词数 (stat.cpp/c/pas) 
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中的次数。

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

输入

输入文件共2行。

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

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

输出

只有1行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置

最低0.47元/天 解锁文章
晨子衿
关注
P2 统计单词数（KMP）
勿忘勿失的博客
04-20 429
题目链接：P2 统计单词数 考查知识：KMP 题意描述：在给定的文章中找出特定单词出现的次数和第一次出现的位置 思路简析：KMP板子题吖φ(∗￣0￣)φ(*￣0￣)φ(∗￣0￣) 具体代码：#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6; int Next[N],cn,idx;//次数，下标 void getNext(string s,int Next[]){ Next[.
【ChatGPT核心原理实战】手动求解 Transformer：分步数学示例 | Solving Transformer by Hand: A Step-by-Step Math Example
程序员光剑
12-22 2979
手动求解 Transformer：分步数学示例Understanding Transformers: A Step-by-Step Math Example — Part 1了解 Transformer：分步数学示例 — 第 1 部分I understand that the transformer architecture may seem scary, and you might have encountered various explanations on…我知道变压器架构可能看起来很可怕，并且
统计单词数
xiaofang3a的专栏
04-16 706
Description 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即单词必须与文章中某一独立残次在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文
洛谷刷题C++语言 | P1308 统计单词数
最新发布
COCO_gsta的博客
07-05 584
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
单词统计难题
实践求真知
10-10 255
算法和数据结构
B-统计难题【字典树】
Coming learn
03-02 349
题目描述 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问...
python统计人物出现次数_python实例：利用jieba库，分析统计金庸名著《倚天屠龙记》中人物名出现次数并排序...
weixin_39614109的博客
12-05 3673
本实例主要用到python的jieba库首先当然是安装pip install jieba这里比较关键的是如下几个步骤：加载文本，分析文本txt=open("C:\\Users\\Beckham\\Desktop\\python\\倚天屠龙记.txt","r", encoding='utf-8').read() #打开倚天屠龙记文本words=jieba.lcut(txt) #jieba库...
【山科OJ】Problem D: 编写函数：比较字符串 之二 (Append Code)
weixin_61775120的博客
12-13 571
Description 字符、整数和浮点数都可以按照数值来比较大小，字符串应该怎么比较呢？让我们来编写一个程序，可以比较两个字符串的大小。 ----------------------------------------------------------------------------- 编写函数str_cmp()： 原型：int str_cmp(char s1[], char s2[]); 功能：按照指定的比较规则，比较字符串s1和s2的大小。若s1==s2，返回0；若s1<s2，返
大二算法期末复习-排序-单词重组
qq_40737057的博客
12-10 1648
单词重组 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Statistic Problem Description 在美国数以百万计的报纸中，有一种单词游戏称为猜词。游戏的目标是猜谜，为了找出答案中缺少的字母，有必要对4个单词的字母顺序重新调整。在本题中，你的任务是编写程序实现对单...
NOIP 2011 普及组 复赛 stat 统计单词数
mrcrack的博客
03-13 2720
NOIP 2011 普及组 复赛 stat  统计单词数https://www.luogu.org/problemnew/show/P1308可提交测评// P1308 统计单词数//对该题，题意不明，感觉抓狂，出题，还是要经得起推敲//因要读入空格，故采用getchar(); //样例通过，提交80分，测试点9,10 WA//反复读题，发现 1≤ 文章长度≤1,000,000。 即有可能 文章中...
统计单词个数
keshuqi的博客
04-10 361
#include #include #include using namespace std; char ss[7][210],s[210]; int n,k,m,len[7],f[210][41],d[210],w[210][210]; int main() { scanf("%d%d",&n,&k); for(int i=0;i<n;i++)scanf("%s",&s[1+i*20]);
统计单词数，题解简单易懂量少
m0_45379852的博客
07-30 225
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。 输入格式 共22行。 第11行为一个字符串，其中只含字母，表示给定单词；
java统计字符串中单词个数_P076 统计字符串中单词的个数 ★★
weixin_29062823的博客
02-26 1130
所属年份：2010.9;2011.9请编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。#include#include#define N 80int fun(char *s){}void main(){FILE *wf;char line[N];int num=0;print...
P1308 统计单词数(库内KMP的使用)
lannister_awalys_pay的博客
07-18 236
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某...
洛谷 P1308 统计单词数 题解
u011587668的博客
11-03 1276
题目链接 https://www.luogu.org/problemnew/show/P1308 思路很简单，存入单词时在前后各补一个空格，在文章的头部和末尾也补一个空格，将两端空格和单词看作整体匹配，就可以规避掉长单词内包含目标单词时误判的情况了。 如 search “xyz” in “abc·def·xyz·uvwxyz·xyzab·xyz” ，则结果为4，不合题意 search “·xyz·...
C++统计单词数
WUHU648的博客
04-05 3683
【题目描述】 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文...
给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
qq_44167426的博客
01-13 967
给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。如果在文章中找到给定单词，则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0 开始）；如果单词在文章中没有出现，则直接输出一个整数-1。
SPC统计控制：作中位数图解析与质量过程管理
在IT行业中，"作中位数图-SPC过程统计分析"这一主题主要探讨的是在制造业和质量管理中，如何运用统计过程控制（Statistical Process Control, SPC）方法来监控和优化生产过程。过程统计分析是确保产品质量、降低成本...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值