算法提高不同单词个数统计_统计不同的单词个数-优快云博客

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/82823153

本文介绍了一个使用C++编写的程序，该程序能够接收一个英文句子作为输入，并统计其中不同单词的数量。通过使用标准库中的map数据结构，程序能够有效地记录每个单词出现的次数，最终输出不同单词的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。
　　说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。
　　输入格式：输入只有一行，即一个英文句子。
　　输出格式：输出只有一行，是一个整数，表示句子中不同单词的个数。
输入输出样例

样例输入

one little two little three little boys

样例输出

#include<cstdio>
#include <cstring>
#include<iostream>
#include<map>

using namespace std;

int main()
{
    map<string, int> a;
    char s[500];

    gets(s);

    getchar();

    char *t;

    t = strtok(s, " ");

    while(t)
    {
        a[t]++;
        t = strtok(NULL, " ");
    }
    int cnt = 0;
   /* for(map<string, int> ::iterator it=a.begin(); it != a.end(); it++)
    {
        cnt ++;
    }*/
    cout << a.size() << endl;
    return 0;
}