1750: 统计单词数（某个单词出现次数）

zcmu：
1750: 统计单词数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 379 Solved: 74
[Submit][Status][Web Board]
Description

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

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

Input

输入文件共2行。

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

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

Output

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

Sample Input

To
to be or not to be is a question
to
Did the Ottoman Empire lose its power at that time

Sample Output

2 0
-1

HINT

1<=单词长度<=10。

1<=文章长度<=10,000,000。

NOIP2011 普及组 stat

Source

NOIP2011
AC_code:

    #include <stdio.h>#include <string.h>char a[10000005],b[15];void CharLower(char* a,int s,int e){for(int i = s; i < e; i++){if(a[i]>='A'&&a[i]<='Z')a[i] = a[i]+32;}}int main(){memset(b,'\0',sizeof(b));while(gets(b+1)){b[0] = ' ';int lenth_b = strlen(b);b[lenth_b] = ' ';memset(a,'\0',sizeof(a));gets(a+1);a[0] = ' ';int lenth_a = strlen(a);a[lenth_a] = ' ';CharLower(b,1,lenth_b);CharLower(a,1,lenth_a);int flag = 1,pos,sum = 0;char *p = a,*q = b,*start = NULL;while(start=strstr(p,q)){sum++;if(flag){pos = start - a;flag = 0;}p = start+1;}if(sum)printf("%d %d\n",sum,pos);elseprintf("-1\n");memset(b,'\0',sizeof(b)); }return 0;}

/*
总结：
对于独立残次的单词匹配，可以对子串和母串前后各加一个空格进行匹配。
如果前后不加空格，strstr满足不了这个条件：单词必须与文章中某一独立残次在不区分大小写的情况下完全相同
就是下面这个图的结果：
*/

下面是我第一次做的，用strncasecmp不知道为什么是Wrong：
（想知道原因ing）
code：

#include <stdio.h>
#include <string.h>
char a[10000005],b[15],c[15];
int main()
{memset(b,'\0',sizeof(b));while(gets(b)){memset(a,'\0',sizeof(a));gets(a);int sum = 0,k,lenth_b = strlen(b),pos,flag = 1;for(int i = 0; a[i]!='\0'; i+=k){k = 0;memset(c,'\0',sizeof(c));for(int j = i; a[j]!=' '&&a[j]!='\0'; j++){c[k++] = a[j];}if(k==lenth_b&&strncasecmp(b,c,lenth_b)==0){sum++;if(flag){pos = i;flag = 0;}}k++;}if(sum)printf("%d %d\n",sum,pos);elseprintf("-1\n");memset(b,'\0',sizeof(b));}return 0;
}

1750: 统计单词数（某个单词出现次数）相关推荐

[ZCMU OJ]1750: 统计单词数(字符串处理/find运用)
Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你 ...
Bailian4030 统计单词数【文本处理】
4030:统计单词数总时间限制: 1000ms 内存限制: 65535kB 描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次 ...
JSK-27321 统计单词数【字符串】
统计单词数一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数. 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在 ...
python输入一个英文句子、统计单词个数_C语言编程求一个英文句子中的单词数和最长单词的位置、长度及输出这个单词。c++编程从键盘输入一个英文...
C语言编程求一个英文句子中的单词数和最长单词的位置.长度及输出这个单词. c++编程从键盘输入一个英文 www.zhiqu.org 时间: 2020-11-23 我刚做了一关于英文句子里面每 ...
linux查看单词个数,Linux怎么统计文本的的行数/单词数和字符数?
Linux怎么统计文本的的行数/单词数和字符数? Linux系统中想要统计文本的行数.单词和字符数量,该怎么统计呢?我们可以使用SecureCRT来统计,下面我们就来看看详细的教程. 1.启动Linu ...
Java实现统计一篇文章中英文单词出现的次数
1. 准备工作准备一篇英文文档放于D:\info.txt 输出信息为Excel 表格.输出路径 D:\ 2. 创建一个Java maven 工程引入依赖 <dependencies> ...
统计英文文件中单词数和各单词出现的频率（次数）
/* File name:词频统计.cpp Author:杨柳 Date:2017.3.25 IDE:DEV-c++ */ #include <stdio.h> #include < ...
进阶指令——wc指令【作用：统计文件内容信息（包含行数、单词数、字节数）】、date指令【作用：表示操作时间日期（读取、设置）】、cal指令【作用：用来操作日历的】、clear/ctrl + L指令
6.wc指令作用:统计文件内容信息(包含行数.单词数.字节数) 语法:#wc -l wc 需要统计的文件路径 -l:表示lines,行数 -w:表示words,单词数 ...
java 统计文本行数_统计文本文件的行数，单词书，字节数
[java]代码库import java.io.*; /** * 统计文本文件的行数,单词书,字节数 */ class WordCount { public static int words = 1; ...

1750: 统计单词数（某个单词出现次数）

1750: 统计单词数（某个单词出现次数）相关推荐

最新文章

热门文章