洛谷 P1308 统计单词数【字符串+模拟】
P1308 统计单词数
题目描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章
中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。
输入输出格式
输入格式:
输入文件名为stat.in ,2 行。
第1 行为一个字符串,其中只含字母,表示给定单词;
第2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式:
输出文件名为stat.out 。
只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数-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≤ 文章长度≤1,000,000。
noip2011普及组第2题
题目链接:https://www.luogu.org/problem/show?pid=1308
分析:这题卡的还是挺久的,半天不知道怎么处理单词,主要还是看清题目要求的格式:一共只有两行,第一行输入字母小于等于10个的单词(不可能会有空格),第二行输入文本(可能会有前导的空格),非正常输出-1(整数),正常输出两个整数(第一个为出现的次数,第二个为单词开头字母所占的位置,栽在这儿很长时间)。题目本身不难,关键是对于电脑读入的文本格式的把握,为此建议使用cin.peek()与cin.get()函数。
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 int main()
4 {
5 char temp;
6 string str1,str2;
7 int len=0;//len为单个字母长度
8 int N=0,index=0;//N为单词出现次数,index为第一次出现的位置,
9 cin>>str1;
10 while(cin.peek()!='n')//去掉多余部分
11 {
12 cin.get();
13 }
14 cin.get();//拿走换行符
15 for(int i=0;str1[i]!=' ';i++)
16 {
17 if(str1[i]>='A'&&str1[i]<='Z')
18 str1[i]+=-'A'+'a';//转换为小写
19 }
20 bool count=0;//标记
21 while(cin.peek()!='n')//结束条件为在第二行末尾输入了换行符
22 {
23 temp=cin.peek();//观察现在位置是否为空格
24 if(temp==' ')//如果是空格就取走
25 {
26 cin.get();
27 len++;//即便取走的是空格,位置也一定要加上
28 continue;
29 }
30 count=0;
31 cin>>str2;
32 len+=str2.size();//现在的位置
33 for(int i=0;str2[i]!=' ';i++)
34 {
35 if(str2[i]>='A'&&str2[i]<='Z')
36 str2[i]+=-'A'+'a';//转换为小写
37 }
38 if(str1==str2)
39 {
40 N++;//次数+1
41 count=1;
42 }
43 if(count&&N==1)//两个逻辑条件保证index记录的一定是第一次出现时的位置
44 index=len-str2.size();
45 }
46 if(N==0)
47 cout<<N-1;//未找到输出整数-1
48 else
49 cout<<N<<" "<<index;//输出数据
50 return 0;
51 }
- TensorFlow从0到1丨 第五篇:TensorFlow轻松搞定线性回归
- 【直播】我的基因组59:把我的数据伪装成23andme或wegene的芯片数据
- asp.net web api客户端调用
- 细说WebSocket - Node篇
- TensorFlow从0到1丨 第六篇:解锁梯度下降算法
- .Net多线程编程—误用点分析
- Web开发常见的几个漏洞解决方法
- .Net多线程编程—同步机制
- .Net多线程编程—Parallel LINQ、线程池
- 没有自己的服务器如何学习生物数据分析(下篇)
- .Net多线程编程—并发集合
- .Net多线程编程—任务Task
- 学会WCF之试错法——安全配置报错分析
- 生物信息学技能面试题(第5题)-根据GTF画基因的多个转录本结构
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- TS 设计模式06 - 代理模式
- TS 设计模式07 - 观察者模式
- Java 语言基础(异常机制和File类,IO流,多线程,网络编程,反射机制)
- 前京东陌陌高级架构师的直播笔记分享(Java 内存问题排查和解决:内存概览,内存问题出现的原因,问题代码,案例分析)
- leet笔记-62.不同路径
- leet笔记-63.不同路径II
- 五分钟C语言实现数据结构 之 二叉树链式存储
- 视频上云/网络穿透/网络映射服务EasyNTS前端切换页面卡顿如何优化?
- [译] 在 Vue 组件中分离 UI 和业务逻辑
- Android Notes|BottomNavigationView 爱上 Lottie
- Android Notes|玩转 ShapeableImageView
- 前端技术 Webpack(学习 Webpack 的原因,Webpack 快速入门)
- 每日一问第1期 | 截取字符串
- 动态规划此一篇就够了 万字总结
- 每日一问第2期 | final, finally, finalize 的区别?