统计不同单词数量

杭电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;
}

 

posted on 2013-03-11 19:37  于敬晖  阅读(1273)  评论(0编辑  收藏  举报

导航