码迷,mamicode.com
首页 > 其他好文 > 详细

hdoj:2072

时间:2016-11-12 22:42:14      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:整数   ble   tom   ring   pre   others   ++   return   span   

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 46381    Accepted Submission(s): 11369



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

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

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

Sample Input
you are my friend #
 

Sample Output
4

 

#include <iostream>
#include <string>
#include <set>

using namespace std;
const int max = 10001;

int main()
{
    string line,str;
    set<string> a;
    while (getline(cin , line) && line != "#")
    {    
        a.clear();
        for (int i = 0; i < line.size(); i++)
        {
            str = "";
            while (i < line.size() && line[i] >= a && line[i] <= z)
            {
                str += line[i];
                i++;
            }
            if (str!="")
                a.insert(str);
        }
        cout << a.size() << endl;
    }

    return 0;
}

hdoj:2072

标签:整数   ble   tom   ring   pre   others   ++   return   span   

原文地址:http://www.cnblogs.com/theskulls/p/6057436.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!