统计单词数
2016-03-22 20:32
351 查看
B: 统计单词数
Time Limit: 10000 MS Memory Limit: 131072 KBTotal Submit: 27 Accepted: 9 Page
View: 134
Submit Status Clarify
Description
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位 置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配, 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1), 如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2) 。
Input
第 1 行为一个字符串,其中只含字母,表示给定单词; 第 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
Output
只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开, 分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字 母在文章中的位置,位置从 0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。
Sample
Input
Raw
To to be or not to be is a question to Did the Ottoman Empire lose its power at that time
Sample
Output
Raw
2 0 -1
Hint
【输入输出样例 2 说明】 表示给定的单词 to 在文章中没有出现,输出整数-1。 1≤单词长度≤10。 1≤文章长度≤1,000,000。
Submit Status Clarify
这个题感觉不是很难的,本想要自己模拟过程,把那些单词都存到另外一个二维数组中,再依次与a进行比较,但是一直失败,最后请教别人后,发现了一个比较简单的转换大小写字符的函数,不过之前好像讲过但是忘了。然后也不需要把它提取出来存到二维数组里,只需要从第一个单词开始依次进行比较就可以了。
#include <iostream> #include<cstdio> #include<cstring> #include<cctype> using namespace std; char a[15],b[1000010]; int main() { int num=0,ans=1e8; gets(a); gets(b); int m=strlen(a); for(int i=0;a[i];i++) a[i]=tolower(a[i]); for(int i=0;b[i];i++) b[i]=tolower(b[i]); for(int i=0;b[i];i++) { if(strncmp(a,b+i,m)==0&&(b[i+m]==' '||b[i+m]==0)&&(i==0||b[i-1]==' ')) num++,ans=min(ans,i); } if(ans==1e8) printf("-1\n"); else printf("%d %d\n",num,ans); return 0; }
相关文章推荐
- LightOj 1231 Coin Change (II)(完全背包)
- 这种员工,将来都是做高管的料!
- Java开发之简单数据类型
- jQuery transform类型实例方法探究
- 如何使用UDP进行跨网段广播
- 计科1111-1114班第二次实验作业(算法基本功 与 综合思考)
- 代码复查
- 微信JS-SDK实现自定义分享功能,分享给朋友,分享到朋友圈
- hdu 5636 Shortest Path
- hdu1828线段树扫描线求周长
- 开博随记
- 作业4 词频统计
- javascript学习2
- 第三周 项目4 (2)换分币
- autoconf AC_ARG_WITH, AC_CACHE_CHECK, AC_TRY_LINK宏学习
- 关于Java和C#的内部类的小记
- 多线程——Java多线程实现的三种方式
- 杭电4858
- https原理及tomcat配置https方法
- leetcode : 336. Palindrome Pairs : 拼接回文的个数