003 统计单词数

题目描述

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

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章

中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。
输入输出格式
输入格式：

共2行。

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

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

输出格式：

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

AC代码：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    
    string a;
    string b;
    getline(cin,a);//用getline（cin,s）直接输入string串
    getline(cin,b);
    for (int i=0;i<a.length();++i)
	{
        a[i]=tolower(a[i]);//将大写字母转化为小写字母
    }
    for (int i=0;i<b.length();++i)
	{
        b[i]=tolower(b[i]);
    }   
    a=' '+a+' ';//为了方便查找，在string串前后各加上一个空格
    b=' '+b+' ';
    if (b.find(a)==b.npos)
    {
        cout<<-1<<endl;
    }
    else {
        int first=b.find(a);
        int k=b.find(a),s=0;
        while (k!=string::npos){
            ++s;
            k=b.find(a,k+1);
        }
        cout<<s<<" "<<first<<endl;
    }

}

下面谈谈本代码用到的几个函数：
①tolower()与toupper()函数
前者拥有将大写字母转换为小写字母的功能；后者则能就大写字母转换为小写字母。
②string中的find()函数
1.string中find()返回值是字母在母串中的位置（下标记录），如果没有找到，那么会返回一个特别的标记npos。（返回值可以看成是一个int型的数）

int main()
{
    find函数返回类型 size_type
    string s("1a2b3c4d5e6f7jkg8h9i1a2b3c4d5e6f7g8ha9i");
    string::size_type position;
    //find 函数 返回jk 在s 中的下标位置
    position = s.find("jk");
    if (position != s.npos)  //如果没找到，返回一个特别的标志c++中用npos表示，我这里npos取值是4294967295，
    {
        printf("position is : %d\n" ,position);
    }
    else
    {
        printf("Not found the flag\n");
    }
}

2.返回子串出现在母串中的首次出现的位置，和最后一次出现的位置。

flag = "c";
    position = s.find_first_of(flag);
    printf("s.find_first_of(flag) is :%d\n",position);
    position = s.find_last_of(flag);
    printf("s.find_last_of(flag) is :%d\n",position);

3.查找某一给定位置后的子串的位置（本题就须使用此方法）

  //从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标
 position=s.find("b",5);
  cout<<"s.find(b,5) is : "<<position<<endl;

4.查找所有子串在母串中出现的位置

//查找s 中flag 出现的所有位置。
    flag="a";
    position=0;
    int i=1;
    while((position=s.find(flag,position))!=string::npos)
    {
        cout<<"position  "<<i<<" : "<<position<<endl;
        position++;
        i++;
    }

5.反向查找子串在母串中出现的位置，通常我们可以这样来使用，当正向查找与反向查找得到的位置不相同说明子串不唯一。

   //反向查找，flag 在s 中最后出现的位置
   flag="3";
   position=s.rfind (flag);
   printf("s.rfind (flag) :%d\n",position);