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

想法

这道题思路很清晰，接收字符串，然后统一大小写，字符串都需要加上空格(不加空格，可能匹配到一个单词的一部分)，然后进行比较。

关键就在于接收方面，因为我对c++的一些输入输出的概念没搞清楚，所以在接收字符串这一步卡了好长时间。

当然还有一种查找方式，使用String的find函数。
简短的代码

if(B.find(A) == string::npos){
    //如果没有找到结果就为string::npos
    printf("-1\n");
}else{
    int first = B.find(A);
    int index = B.find(A);
    int sum = 0;
    while(index != string::npos){
        ++sum;
        index = B.find(A,index+1);
    }
    printf("%d %d\n",sum,first);
}

代码

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
    string A;
    string B;
    //从输入流中接收字符串
    getline(cin,A);
    getline(cin,B);
    //将字符串统一大小写
    for(int i=0;A[i];i++){
        if(A[i]>='a' && A[i]<='z'){
            A[i] -= 'a' - 'A';
        }
    }
    for(int i=0;B[i];i++){
        if(B[i]>='a' && B[i]<='z'){
            B[i] -= 'a' - 'A';
        }
    }
    //为了避免匹配到一个单词的一部分，将字符串都加上空格
    A=' '+A+' ';
    B=' '+B+' ';
    int first = 0;
    int fIndex=0;
    int sum=0;
    for(int i=0;i<=B.length() - A.length();i++){
        int flag = 0;
        int k = 0;
        //从当前位置，与子串进行比较。
        for(int j = i;j<i+A.length();j++){
            if(A[k++] == B[j]){
                flag++;
            }
        }
        //如果flag==A.length()说明匹配成功
        if(flag==A.length()){
            //first 为第一次匹配成功的标记，
            //用于记下第一次成功的下标。
            if(first == 0){
                fIndex = i;
                first = 1;
            }
            sum++;
        }
    }
    if(sum == 0){
        printf("-1\n");
    }else{
        printf("%d %d\n",sum,fIndex);
    }
    return 0;
}

个人博客：陪你一起终身学习！|岳金钊&个人博客

---