统计单词的数量

最新推荐文章于 2024-09-26 08:51:10 发布

BigXMeng

最新推荐文章于 2024-09-26 08:51:10 发布

阅读量150

点赞数

分类专栏：算法及数据结构文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/bigxmeng/article/details/127790949

版权

算法及数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

问题 C: 统计单词数

时间限制: 1.000 Sec 内存限制: 128 MB

题目描述

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。

输入

输入有2 行。
第1 行为一个字符串，其中只含字母，表示给定单词；
第2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
1≤ 单词长度≤10。
1≤ 文章长度≤1,000,000。

输出

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

样例输入 Copy

To
to be or not to be is a question

样例输出 Copy

2 0

AC代码

// Created by Liu Xianmeng on 2022/11/4

#include <bits/stdc++.h>
using namespace std;

#define OUT 0   // 处于单词内部的标志
#define IN 1    // 处于单词外部的标志

// 计算单词的个数
// typedef long long LL;

int main() {
    string str;
    cin>>str; //输入模板字符串
    char ch; // 文章字符串的输入字符
    int state = OUT; // 初始处于单词外部
    int ifFound = 0; // 第一个匹配到的单词是否找到
    int startP; // 匹配到的第一个字符的位置
    int rst = -1; // 第一个匹配的单词的首字母下标
    int cnt = 0; // 匹配到的单词的个数
    int idA = 0; // 文章字符串的下标
    int idS = 0; // 模板字符串的下标
    ch = getchar(); // 这个ch接收上一个str输入的时候最后的换行符 很关键！！！
    ch = getchar();
    while(ch != '\n'){
        // 当遇到空格 直接continue
        if(ch == ' '){ // 遇到空格要考虑上一个单词是否是匹配的
            if(idS == str.length()){ // 如果str遍历到末尾则是匹配的
                if(ifFound != 1){
                    rst = startP;
                    ifFound = 1;
                }
                cnt++;
            }
            state = OUT; // 更新状态
            idS = 0; // 下次继续从下标0开始匹配
        }else{ // 如果遇到的不是空格
            // 只要出现不相等的字符就说明不匹配 如果此时str已经遍历到末尾还没有遇到文章串的空格说明不匹配
            if((ch != tolower(str[idS]) && ch != toupper(str[idS])) || idS == str.length()){
                state = OUT;
                idS = 0; // 下次继续从下标0开始匹配
                ch = getchar();
                idA++;
                / 这个地方很重要！！！任何一个字母的下一个字符都有可能是空格或者换行！！！ 
                while(ch != ' ' && ch != '\n'){ // 接下来的连续字符也不需要再进行匹配了 一直读取到空格
                    ch = getchar();
                    idA++;
                }
                /// while循环终止 说明遇到了空格或者换行
                if(ch == '\n'){
                    break; // 如果遇到了换行 则查找字符串结束 最外层while循环结束
                }
            }else{ // 如果当前的字符匹配 分两种情况（1是IN 2是OUT）
                // 如果是IN 则说明前面的字符都匹配
                if(state == IN){
                    idS++;
                }else if(state == OUT){ // 如果是OUT 说明当前匹配到的是str的第一个字符
                    startP = idA; // 更新预rst值
                    state = IN;
                    idS++; // 继续往下进行匹配
                }
            }
        }
        ch = getchar();
        idA++;
    }
    // 这个时候 可能最后一个单词是唯一一个匹配上的
    if(idS == str.length()){
        if(ifFound == 0){
            ifFound = 1;
            rst = startP;
            cnt++;
        }else if(ifFound == 1){
            cnt++;
        }
    }
    // 输出结果
    if(rst != -1){ // 说明至少有一个匹配
        cout<<cnt<<" "<<rst;
    }else{
        cout<<-1;
    }
    return 0;
}

>.< 感谢观看 ~