洛谷 P1308 统计单词数【字符串+模拟】
2017-08-13 13:05
405 查看
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代码:
#include <bits/stdc++.h> using namespace std; int main() { char temp; string str1,str2; int len=0;//len为单个字母长度 int N=0,index=0;//N为单词出现次数,index为第一次出现的位置, cin>>str1; while(cin.peek()!='\n')//去掉多余部分 { cin.get(); } cin.get();//拿走换行符 for(int i=0;str1[i]!='\0';i++) { if(str1[i]>='A'&&str1[i]<='Z') str1[i]+=-'A'+'a';//转换为小写 } bool count=0;//标记 while(cin.peek()!='\n')//结束条件为在第二行末尾输入了换行符 { temp=cin.peek();//观察现在位置是否为空格 if(temp==' ')//如果是空格就取走 { cin.get(); len++;//即便取走的是空格,位置也一定要加上 continue; } count=0; cin>>str2; len+=str2.size();//现在的位置 for(int i=0;str2[i]!='\0';i++) { if(str2[i]>='A'&&str2[i]<='Z') str2[i]+=-'A'+'a';//转换为小写 } if(str1==str2) { N++;//次数+1 count=1; } if(count&&N==1)//两个逻辑条件保证index记录的一定是第一次出现时的位置 index=len-str2.size(); } if(N==0) cout<<N-1;//未找到输出整数-1 else cout<<N<<" "<<index;//输出数据 return 0; }
相关文章推荐
- 【搜索】洛谷 P1308 统计单词数
- 洛谷P1308 统计单词数
- 洛谷-统计单词数-简单字符串
- 模拟基础之统计字符串中的英文单词数目
- 在一字符串中统计单词
- 03_统计单词个数、求阶乘、输出最短和最长的字符串
- 洛谷P1026 统计单词个数
- C语言算法--统计字符串中单词的个数
- 统计字符串中单词的个数
- 第十六周项目二 用指针玩转字符串-统计句子中的单词个数
- 洛谷1071 潜伏者 NOIP2009 字符串模拟
- 统计字符串中的单词数目
- 洛谷1308 单词统计
- 从键盘上输入一行字符串,统计单词个数
- C语言统计一个字符串中单词的个数
- 统计一串字符串中出现次数最多和次多的单词
- 输入一行字符串,统计其中有多少个单词,单词之间用一个或者多个空格分隔开
- 洛谷 P1055 ISBN号码【字符串+模拟】
- C语言算法--统计字符串中单词的个数
- 统计字符串的单词数