HDU 2072 单词数 【字符串】【基础】

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

 

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

 

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

 

Sample Input

you are my friend#

 

Sample Output

4

 

题意：统计不同单词的个数

思路：找个数组记录出现过的单词，扫描每一个新的单词，判断之前是否出现过，然后总数加一或不变。

AC代码（stringstream）：

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <sstream>using namespace std;int main(){    string s, S[1000];    while(1)    {        getline(cin, s);        if(s == "#") break;        stringstream  ss(s);        string t;        int tot = 0;        while(ss >> t)        {            int i;            for(i = 0; i < tot; ++i)                if(S[i] == t) break;            if(i == tot) S[tot++] = t;        }        cout << tot << endl;    }    return 0;}

AC代码（map）：

#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <map>using namespace std;char str[10005];int main(){    int flag = 0;    while(gets(str))    {        if(str[0] == '#') break;        string s;        map <string,int> a;        int len = strlen(str);        for(int i = 0; i < len; ++i)        {            while(str[i] >= 'A' && str[i] <= 'z')            {                s += str[i];                i++;                flag = 1;            }            if(flag)  //找到一个单词            {                a[s] = 1;                flag = 0;                s.clear();            }        }        cout << a.size() << endl;    }    return 0;}

寒假共集训10场，年前年后的最后一场都是很基础的题。所以目前也只有这两场补完了。看参赛的队伍在慢慢减少，热情都有所减少吧..

要开学了，新的学期重拾当初的热情(⊙▽⊙) fighting~