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

单词数 (STL set集合)

时间:2017-05-27 15:17:41      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:str   20px   time   集合   标点符号   code   数据   class   mono   

单词数

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

 
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
 
Output
每组仅仅输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
 
Sample Input
you are my friend #
 
Sample Output
4
set集合使用方法及特点:
1。set中的元素从小到大排列且和集合一样没有反复元素。
2,set<string>::iterator s.begin() s.end()
#include<iostream>
# include<cstring>
#include<cstdio>
# include<sstream>
# include<string>
#include<set>
using namespace std;
 string wen,str;
 set<string> dict;
int main()
{

    while(getline(cin,wen)&&wen!="#")
    {

        stringstream  ch(wen);                      //在文本串中找单个单词
        while(ch >>str)
            dict.insert(str);
          printf("%d\n",dict.size());
          dict.clear();
    }
    return 0;
}


     和用map差点儿相同:
 #include<iostream>
 # include<cstdio>
 # include<string>
 # include<map>
 # include<cstring>
 # include<sstream>
 using namespace std;
 map<string ,int> m;

 string str,ch;

/* int main()
 {
     while(getline(cin,str)&&str!="#")
     {
         int len=str.size();
         int i=0;
         m.clear();
          while(i<len)
         {
             ch="";
             while(i<len&&‘a‘<=str[i]&&str[i]<=‘z‘)
                    ch+=str[i++];
              if(ch!="")
             {
                m[ch]=1;
             }
             i++;
         }
         printf("%d\n",m.size());
     }
     return 0;
 }*/
int main()
{
    while(getline(cin,str)&&str!="#")
    {
       stringstream ss(str);
       m.clear();
       while(ss>>ch)
       {
          m[ch]=1;
       }
       printf("%d\n",m.size());
    }
    return 0;
}


单词数 (STL set集合)

标签:str   20px   time   集合   标点符号   code   数据   class   mono   

原文地址:http://www.cnblogs.com/brucemengbm/p/6912776.html

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