STL初步：集合set（安迪的第一个字典（Andy‘s First Dictionary))

蔚落 2022-11-27 03:29 13阅读 0赞

set就是数学上的集合——每个元素最多只出现一次。和sort一样,自定义类型也可以构造set，但同样必须定义“小于”运算符。

##### 【问题描述】输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。 #####

##### 【样例输入】 #####

Adventures in Disneyland  
Two blondes were going to Disneyland when they came to a fork in the road. The sign read: “Disneyland Left.”  
So they went home.

##### 【样例输出】 #####

a  
adventures  
blondes  
came  
disneyland  
…  
注：string已定义了“小于”运算符，直接使用set保存单词集合即可。输入时注意将所有非字母的字符变成空哥，然后利用stringstream得到各个单词。

#include<set>
    #include<string>
    #include<sstream>
    #include<iostream>
    using namespace std;
    set<string> dict; //string集合
    int main()
    { 
        string s,buf;
        while(cin>>s)
        { 
      	for(int i=0;i<s.length();i++)
      	{ 
                if(isalpha(s[i]))
                { 
        		s[i]=tolower(s[i]);
                }
                else
                { 
        		s[i]=' ';
                }
      	}
      	stringstream ss(s);
      	while(ss>>buf)
      	{ 
                dict.insert(buf);
      	}
        }
        for(set<string>::iterator it=dict.begin();it!=dict.end();++it)
        { 
      	cout<<*it<<endl;
        }
        return 0;
    }

注：set中元素已从小到大排好  
iterator是迭代器，用法类似于指针

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关 Uva 10815(string,set,vector,unique)安迪的第一个字典

输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词不区分大小写。 include<iostream> include<set>

今天药忘吃喽~/ 2024年02月17日 23:55/ 0 赞/ 15 阅读

相关 STL初步：集合set（安迪的第一个字典（Andy‘s First Dictionary))

set就是数学上的集合——每个元素最多只出现一次。和sort一样,自定义类型也可以构造set，但同样必须定义“小于”运算符。【问题描述】输入一个文本，找出所有不同的单词（

蔚落/ 2022年11月27日 03:29/ 0 赞/ 14 阅读

相关 UVA 10815 Andy's First Dictionary（set的应用）

Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy

拼搏现实的明天。/ 2022年06月08日 10:07/ 0 赞/ 98 阅读

相关安迪的第一个字典

前言这个算法主要是介绍set，set最大的一个特点就是具有自动排序功能问题描述输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。单词

一时失言乱红尘/ 2022年05月26日 23:22/ 0 赞/ 72 阅读

相关字典Dictionary

字典两大特点：无序，键唯一创建字典：1.dic={} 2.dic=dict() dic1={'name':'wenson','age':36,'sex

亦凉/ 2022年05月21日 05:14/ 0 赞/ 223 阅读

相关 Andy's First Dictionary UVA - 10815————STL练习

Description XY学长刚刚立下了再不过CET就直播xx的flag，为了不真的开启直播模式，XY学长决定好好学习英语。于是他每天都读一篇只包含生词的英语文章，并以自

矫情吗；*/ 2022年05月19日 05:58/ 0 赞/ 149 阅读

相关 C++中set入门详解&&安迪的第一个字典

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允

客官°小女子只卖身不卖艺/ 2022年05月18日 05:07/ 0 赞/ 105 阅读

相关 Andy's First Dictionary

Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an eas

左手的ㄟ右手/ 2022年05月12日 05:50/ 0 赞/ 101 阅读

相关安迪的第一个字典(c++)

嘻嘻练习stringstream用法 include<iostream> include<string> include<set> incl

曾经终败给现在/ 2022年02月26日 15:24/ 0 赞/ 133 阅读

相关 C# Dictionary字典集合

Dictionary字典集合和Hashtable集合相类似，都是键值集合。不知道键值集合的请先跳转学习一下：[https://blog.csdn.net/shenqian

小咪咪/ 2021年11月10日 17:02/ 0 赞/ 391 阅读