统计单词数

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 964 字

不区分大小写地统计独立单词出现次数与首位置

洛谷
例题

正文

// 原题：https://oj.yecheng.tv/p/1420
// 题意：第一行给定单词，第二行文章。统计该单词在文章中作为“独立单词”出现的次数和首次出现位置（从 0 起，含空格）。
// 思路：统一转小写后逐位判断：若某子串等于单词，且其前后都不是字母，则为一次完整匹配。
// 复杂度：O(|article| * |word|)。
// 易错点：必须整词匹配，单词的一部分不算；位置按字符计（空格也算一位）。
#include <iostream>
#include <string>
#include <cctype>
using namespace std;
int main(){
    string word, article;
    cin >> word;
    cin.ignore();
    getline(cin, article);
    for(char &c : word) c = tolower(c);
    for(char &c : article) c = tolower(c);
    int L = word.size(), cnt = 0, first = -1;
    for(int i = 0; i + L <= article.size(); i++){
        if(article.substr(i, L) == word){
            bool l = (i == 0) || !isalpha(article[i - 1]);
            bool r = (i + L == article.size()) || !isalpha(article[i + L]);
            if(l && r){
                cnt++;
                if(first == -1) first = i;
            }
        }
    }
    if(cnt == 0) cout << -1 << endl;
    else cout << cnt << " " << first << endl;
    return 0;
}

统计单词数

正文

洛谷·深入浅出的其它内容