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

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