洛谷P1308

最新推荐文章于 2024-07-05 08:08:54 发布
最新推荐文章于 2024-07-05 08:08:54 发布
阅读量325 收藏
点赞数
分类专栏： 洛谷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45710757/article/details/104128602
版权
该编程任务要求实现查找并统计给定单词在文章中出现的次数及首次出现的位置。匹配时不区分大小写，但必须完全匹配，不能只是文章中单词的一部分。
摘要由CSDN通过智能技术生成

P1308统计单词数

题目描述

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

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

输入格式

共2行。

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

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

输出格式

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

输入输出样例

去洛谷搜原题

代码

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define inf 0x3f3f3f3f
#define MAXN 1005
#d
最低0.47元/天 解锁文章
qq_45710757
关注
专栏目录
洛谷 P1308 统计单词数 题解
u011587668的博客
11-03 1276
题目链接 https://www.luogu.org/problemnew/show/P1308 思路很简单，存入单词时在前后各补一个空格，在文章的头部和末尾也补一个空格，将两端空格和单词看作整体匹配，就可以规避掉长单词内包含目标单词时误判的情况了。 如 search “xyz” in “abc·def·xyz·uvwxyz·xyzab·xyz” ，则结果为4，不合题意 search “·xyz·...
【洛谷每日一题】P1308 [NOIP2011 普及组] 统计单词数
CoderAlice
11-20 567
一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。
洛谷刷题C++语言 | P1308 统计单词数
最新发布
COCO_gsta的博客
07-05 584
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
洛谷-P1308
weixin_54956779的博客
01-28 1316
https://www.luogu.com.cn/problem/P1308 思路：由于两个字符串查找时不区分大小写，所以可以直接将两个字符串转换为统一的大写或者小写处理，用transform
洛谷 P1308(string的运用)
smilestruggler_Fly To Higher
07-20 499
题目链接：https://www.luogu.org/problemnew/show/P1308   题目大意：问一篇文章中出现了几次指定的单词。   题目思路：刚开始直接模拟，弄了半天还是凉凉，后来参考了一下题解。先把a和b(分别放单词和文章)前后都加个空格，为什么要这么做呢？这样可以找出文章中单个的单词而不会找错，比如单词to，文章toto，如果不加空格直接找，那么搜到个数为2，但实际...
洛谷 P1308 统计单词数 总结
CRAJA的blog
12-02 448
洛谷 P1308 统计单词数 总结 写这道题的时候思路变了好几次，也卡了好久，最终想到一种比较适合像我这样的初学者理解的一种解法。 大概思路 大概思路就是比较单词和句子，如果有一样的就记录次数和第一次出现的位置。 保存输入的单词和句子 ```c #include<stdio.h> #include<string.h> char word[20],sen[1000000]; //写外面空间大 int main(void) { gets(word); //存单词
洛谷P1308统计单词数
09-14
洛谷P1308是一个编程问题，要求编写一个程序来统计给定文章中某个指定单词的出现次数和第一次出现的位置。具体要求是，给定一个文本文件和一个单词，程序需要在文本中查找该单词并输出其出现次数和第一次出现的位置...
洛谷p1308 统计单词数
cilicilico的博客
12-25 590
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单...
洛谷p1308
qq_51503246的博客
11-19 539
#include<stdio.h> #include<string.h> char a[11]; char b[1000001]; void init()//数据输入 { scanf("%s",a); scanf("\n"); char temp; scanf("%c",&temp); int i = 0; while(temp != '\n') { b[i ++] = temp; sca...
洛谷P1308做题笔记
weixin_50547586的博客
10-16 384
洛谷P1308做题笔记 废话少说，上代码 #include<stdio.h> #include<string.h> #include<algorithm> int m=0; int step = 0,flag=1,sum=0; char s1[20]; char s2[1000001]; int change(char a) { if ('A' <= a && a <= 'Z') { a = a + 32; } return a;
2022.3.27 20:40 洛谷P1308
qq_61724978的博客
03-27 470
C：（超时） 我去我现在才发现string居然是C语言里面的，直接给我干吐血了 这个是一开始写的，仅思路可以参考，处理数据小还好，一大就运算时间太长了 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #define Word_Max 15 int i = 0; int num = 0; int apear_first = -1; int apear_all = 0; char b1[Word_Max] = { 0 }
洛谷P1308个人题解
weixin_45671402的博客
01-15 480
#P1308 统计单词数（题源洛谷) 问题描述：给你两个字符串，让后让你找出第一个字符串在第二个字符串中出现的次数，并记录最小位置。 我的思路：首先把所有的大写字母转化成小写，空格也一块转化了这样在判断条件的时候就不用加上空格的情况。大写字母+32就变成小写，空格+32后就是@，然后分别判断第一个字符串出现的位置：开头或字符串内。同时判断第一个串独立（也就是不是出现在单词组成部分中），代码如下： ...
洛谷 P1308 [NOIP2011 普及组] 统计单词数 题解（字符串 C/C++）
止心的博客
01-15 1507
解题的关键就是如何处理好输入信息 当 cin 读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。 为了解决这个问题，可以使用一个叫做 getline 的 C++ 函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。 getline 函数如下所示： getline(cin, inputLine);//inputLine为string变量 这个函数接收两个参数：一个输入流对象和一个.
洛谷P1308 统计单词数 题解
LackProgramMonkey的博客
10-21 1227
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章 中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章...
洛谷习题P1308 字符串搜索字串
一入代码深似海
05-10 348
第一次提交的错误代码 #include<bits/stdc++.h> using namespace std; int main(){ int i,j,sum=0,flag=0,lenK,lenT; string Keyw;// 关键词打算录入Keyw string Text[100000]; //文章打算录入Text数组，最多有100000个单词， //所以让它有...
洛谷OJ-P1308 统计单词数-字符串匹配-string
diyinqian的博客
11-12 1188
题目网址：https://www.luogu.org/problem/show?pid=1308 题目概述：两行，第一行一个单词；第二行一段文章（有空格），输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章 中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。 思路：用c++中的s
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值