[C/C++] 算法提高不同单词个数统计

最新推荐文章于 2024-01-02 20:12:15 发布

原创

最新推荐文章于 2024-01-02 20:12:15 发布 · 3.4k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

本文介绍了一种使用C/C++统计句子中不同单词数量的方法：通过字符数组分解句子，用分隔符切分单词，利用哈希表记录唯一单词并计数，最后输出单词总数。C++的String类提供了便利的字符串操作，如直接比较和赋值。


问题描述
　　编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“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
样例输出
5