P1308 [NOIP2011 普及组] 统计单词数

news/2024/12/15 23:58:06/

题目描述

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

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

输入格式

共 2 行。

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

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

输出格式

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

输入输出样例

输入 #1复制

To
to be or not to be is a question

输出 #1复制

2 0

输入 #2复制

to
Did the Ottoman Empire lose its power at that time

输出 #2复制

-1

说明/提示

数据范围

1≤ 第一行单词长度≤10。

1≤ 文章长度 ≤10^6。

noip2011 普及组第 2 题

 题目分析:

1.一行输入一个单词,一行输入一个文本,

2.在文本中查找单词,不区分大小写,如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。

3.输出文章中的单词个数,以及该单词第一次出现的位置

思路分析:

1.因为不区分大小写所以在输入时把单词全部转化为大写或者是小写

2.把单词分割成列表查找单词个数

3.在字符串中查找单第一次出现的位置,一般都是这一步比较困难,因为单词仅是文章中某一单词的一部分,也会输出不正确的下标,又因为每一个独立单词,左右有都会有空格,第一个和最后一个单词不一定有,所以我们把文章前后都加上一个空格,把要查找的前后也加上一个空格,这样就不会输出不是独立单词的下标了

4.有的小伙伴会有问题,我们既然排除了不是独立单词的情况,为什么不直接在前后加过空格的字符串中寻找使用count()函数而要在列表中使呢?有可能会出现测试点1的情况,如果在测试点1的情况下对字符串进行查找,由于count查找机制的原因,造成答案错误,所以我们在列表中查找

典型测试点列举:

测试点一

ii i 

 测试点二:

tdTd abcd

 测试点三:

to
to to 

 测试点四:

sc
ox obfg fef

 基本上通过了以上测试点这道题就AC了

 代码实列:

def count_words(key,atc):keys = ' '+key+' '#补空格atc = ' '+atc+' '#补空格k=atc.split().count(key)#查找对应单词个数if k==0:print(-1)exit()print(k,atc.find(keys))
key = input().lower()#转化为小写
atc = input().lower()#转化为小写
count_words(key,atc)


http://www.ppmy.cn/news/71482.html

相关文章

如何申请使用FSC的商标

【如何申请使用FSC的商标】 FSC 标签的使用分三步走: 生成FSC标- 在FSC官网生成持证者的“专属” 标签 设计标签使用场景-产品包装设计、宣传册设计、网站设计 批准-提交认证机构批准使用客户标签报备认证机构 在企业通过认证以后会收到一封来自于FSC的邮件&#xf…

Redis实战-Redis的20种妙用

Redis的20种妙用 背景介绍1缓存2抽奖3 Set实现点赞/收藏功能4 排行榜5 PV统计(incr自增计数)6 UV统计(HeyperLogLog)7 去重(BloomFiler)8 用户签到(BitMap)9. 查询各天的签到情况10.…

android 实现屏幕录制和截屏

在移动开发中,实现屏幕录制和截屏是常见的需求。对于 Android 应用而言,实现屏幕录制和截屏可以帮助开发者更好地测试和调试自己的应用,同时还能够提供一些特定场景下的用户体验。 屏幕录制 Android 应用程序可以通过使用 MediaProjection …

面试题:请用自己的语言描述Springboot的好处

答 Spring Boot 是一个基于 Spring 框架的快速开发框架,其主要好处如下: 快速搭建:Spring Boot 可以快速搭建一个完整的 Web 应用程序,而无需太多的配置,因为它内置了大量的默认配置,同时也支持快速的自定…

AppiumWinAppDriver自动化测试 Failed to locate opened application window with appid问题

问题产生原因:1.期望能力选项参数丢失 例如:capabilities.setCapability("appWorkingDir", "C:\\Program Files (x86)\\Tencent\\app")) 某些app需要设置目录属性才可以启动。 问题产生原因:2.访问权限不足 例如&…

STM32-ADC过采样实验

我们之前已经有过一些关于STM32-ADC的笔记和实验代码了,链接如下: 关于ADC的笔记1_Mr_rustylake的博客-CSDN博客 STM32-ADC单通道采集实验_Mr_rustylake的博客-CSDN博客 STM32-单通道ADC采集(DMA读取)实验_Mr_rustylake的博客-…

RLC串联电路的一些形象化的结算

考虑普通的串联电路 考虑仅包含电阻和电感的一段恒流源驱动的电路,电阻和电感串联。 假定此时感抗值 电阻值。此时最终的阻抗值与电阻值和电抗值构成等腰直角三角型。最终的阻抗值 1.414*R. 电路两端的端电压会相对电流超前45度角。 OK,这很容易…

drawio@绘制带有latex公式的图表@示意图@流程图@白板模式whiteboard

文章目录 drawio绘制带有latex公式的图表示意图流程图白板模式whiteboard使用drawio小结 公式编辑Use mathematical typesetting in diagramsUse mathematical typesetting in diagramsTroubleshooting关于文本框元素公式渲染问题🎈Maths is not rendered 模式切换d…