洛谷 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代码：

 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
     char temp;
     string str1,str2;
     int len=;//len为单个字母长度
     int N=,index=;//N为单词出现次数，index为第一次出现的位置，
     cin>>str1;
     while(cin.peek()!='\n')//去掉多余部分
     {
         cin.get();
     }
     cin.get();//拿走换行符
     for(int i=;str1[i]!='\0';i++)
     {
         if(str1[i]>='A'&&str1[i]<='Z')
             str1[i]+=-'A'+'a';//转换为小写
     }
     bool count=;//标记
     while(cin.peek()!='\n')//结束条件为在第二行末尾输入了换行符
     {
         temp=cin.peek();//观察现在位置是否为空格
         if(temp==' ')//如果是空格就取走
         {
             cin.get();
             len++;//即便取走的是空格，位置也一定要加上
             continue;
         }
         count=;
         cin>>str2;
         len+=str2.size();//现在的位置
         for(int i=;str2[i]!='\0';i++)
         {
             if(str2[i]>='A'&&str2[i]<='Z')
                 str2[i]+=-'A'+'a';//转换为小写
         }
         if(str1==str2)
         {
             N++;//次数+1
             count=;
         }
         if(count&&N==)//两个逻辑条件保证index记录的一定是第一次出现时的位置
             index=len-str2.size();
     }
     if(N==)
         cout<<N-;//未找到输出整数-1
     else
         cout<<N<<" "<<index;//输出数据
     return ;
 }