TZOJ 4865 统计单词数(模拟字符串)

描述

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

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

【数据范围】

1 ≤ 单词长度≤ 10。

1 ≤ 文章长度≤ 1,000,000。

【输入输出样例 1 说明】

输出结果表示给定的单词 To 在文章中出现两次,第一次出现的位置为0。

【输入输出样例 2 说明】

表示给定的单词 to 在文章中没有出现,输出整数-1。

输入

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

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

输出

只有一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,

分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字

母在文章中的位置,位置从0 开始);如果单词在文章中没有出现,则直接输出一个整数-1。

样例输入

To
to be or not to be is a question

样例输出

2 0

提示

输入样例2

to

Did the Ottoman Empire lose its power at that time

输出样例2

-1

题意

如上

题解

模拟,详情看代码

代码

 1 #include<stdio.h>
 2 #include<string.h>
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int pos=-1,ans=0,p=-1,k=0;//pos第一个位置,ans为个数,p为当前的位置,k为长度
 8     char a[11],word[1000001],ch;
 9     gets(a);
10     int la=strlen(a);
11     for(int i=0;a[i];i++)
12         if(a[i]>='A'&&a[i]<='Z')
13             a[i]+=32;
14     while(ch=getchar())
15     {
16         p++;
17         if(ch>='A'&&ch<='Z')
18             ch+=32;
19         if(ch!=' '&&ch!='
')
20         {
21             word[k++]=ch;
22         }
23         else
24         {
25             if(k==la)//长度相同
26             {
27                 int f=1;
28                 for(int i=0;i<k;i++)
29                 {
30                     if(a[i]!=word[i])
31                     {
32                         f=0;
33                         break;
34                     }
35                 }
36                 if(f)
37                 {
38                     ans++;
39                     if(pos==-1)
40                         pos=p-k;
41                 }
42             }
43             k=0;
44         }
45         if(ch=='
')
46             break;
47     }
48     if(pos==-1)printf("-1
");
49     else printf("%d %d
",ans,pos);
50     return 0;
51 }
原文地址:https://www.cnblogs.com/taozi1115402474/p/8417452.html