统计不同单词数量

杭电2072，因为错误的理解了题目，没有注意到“不同”，所以我写的程序只能够检测出单词的数量，代码如下：

#include<stdio.h>

#include<string.h>

/*

 * scanf("%s")  遇到空格，tab，和回车时结束，如s s s s表示为4个字符串

 * 因此要读入带有空格的字符串使用 gets()方法。

 */

char str[10000];

int main(){

    char end ;

    int i, len, count;    

    while(1){

        count = 0;i = 0;

        gets(str);

        if(str[0] == '#') break;

        len = strlen(str);

        while( i < len ){

            if(str[i] != ' '){//如果不是空格那么就是单词，故数量加一

                count++;

                do{              //跳过这个单词。

                     if(i != len - 1) i++;

                     else break;        

                }while(str[i] != ' ');//跳过这个单词。

            }

            i++;

        }

        printf("%d\n", count);

    }//while

    return 0;

}

虽然是错误代码，但也有一些收获，其中对scanf对于字符串的使用有了更深刻的认识。若要得出不同的单词数量，我们首先回想到将读到的单词装入set中，然后就可以得到set大小，即单词的数量。以下为使用set的代码。

#include<iostream>

#include<set>

#include<string>



using namespace std;



set<string> words;



int main(){

    string str = "";

    char c;

    while((c = cin.get()) != '#'){

        while(c != ' ' && c != '\n'){//跳过这个单词

            str += c;

            c = cin.get();

        }//跳过这个单词

    

        if(str.length()){

            words.insert(str);

            str = "";

        }

        

        if('\n' == c){

            cout << words.size() << endl;

            words.clear();str="";

        }

    }//while    

    

    return 0;

}