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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Selukwe/article/details/78577929

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

思路：
1. 定义一个字符数组char sen[100]，用gets输入句子；
2. 对这个句子按照空格或\0标志，分解出每个单词；
3. 每次得到一个单词，放到一个变量temp，用temp都去word数组找：如果word数组里面没有这个单词，就把单词放进去，同时有个记录单词个数的变量nword；如果word数组有这个单词，就什么都不用做，继续获取下一个单词；
4. 最后就能输出单词个数nword。

技巧：
用C++的String变量会方便很多，比如比较字符串，可以直接用==运算符判断，可以用=号直接对字符串赋值。

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int main ()
{
    char sen[100];
    gets(sen);  // 输入的句子
    string word[100]; // 存放单词的数组，每个单词都不重复
    string temp;  // 用来存放分解出来的单词
    int nword = 0; // 记录单词个数
    int len = strlen(sen); // 句子总长度

    for (int i = 0; i <= len; ++i)
    {

        if (sen[i] == ' ' || sen[i] == '\0')
        {
            int j;
            for (j = 0; j < nword; ++j)
                if (word[j] == temp)
                    break;
            // 不在word数组里面，就把词加入数组里，然后单词的个数nword+1
            if (j == nword)
                word[nword++] = temp;
            temp.clear(); // 清除temp的字符，准备存放下一个单词。
        }
        else
            temp += sen[i];
    }
    cout << nword << endl;
    return 0;
}