安迪的第一个字典

一时失言乱红尘 2022-05-26 23:22 104阅读 0赞

#### 前言 ####

这个算法主要是介绍set，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  
fork  
going  
home  
in  
left  
read  
road  
sign  
so  
the  
they  
to  
two  
went  
were  
when

#### 算法思路 ####

这道题目主要考察set的使用，我的代码和网上的有些不一样。对于输入内容是在一行进行测试。如果在多行，那么就会出现一直处于输入状态。

#### 代码实现 ####

#include<iostream>
    #include<set>
    #include<string>
    #include<sstream>
    using namespace std;
    
    int main() {
        set<string> dict;
        string s, buf;
        getline(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);
        set<string>::iterator it;
        for(it = dict.begin(); it!=dict.end(); it++)
            cout << *it << endl;
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关第一章第一个程序

http://blog.csdn.net/superdahuangfeng/article/details/50445474 1. 为什么引导扇区要以0x55aa

ゝ一世哀愁。/ 2024年02月18日 18:37/ 0 赞/ 44 阅读

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

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

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

相关安卓上运行第一个RN项目

前言 RN即React Native的简称，是基于React框架的语法进行开发的，用来开发移动端的项目。步骤 1.在配置好环境的基础上，创建第一个RN项

港控/mmm°/ 2023年07月03日 04:44/ 0 赞/ 27 阅读

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

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

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

相关 Python合并2个字典成1个新字典的9种方法

方法1，使用两次update方法向字典中添加元素 d1 = { 'name': 'revotu', 'age': 99} d2 = { 'age': 24,

我不是女神ヾ/ 2022年10月11日 14:59/ 0 赞/ 231 阅读

相关安迪鲁宾Android相机,dazz胶片相机

dazz胶片相机app是一款非常给力的掌上摄影应用。dazz胶片相机安卓版为你呈现最真实的胶片摄影，可以排出仿胶片的拍摄效果，同时还有其他功能为你免费提供，感兴趣的用户赶快来进

系统管理员/ 2022年10月05日 05:51/ 0 赞/ 222 阅读

相关安卓学习日记之安卓第一行代码

![Image 1][] 第一步，点击Start a new Android Studio project \--------------------

偏执的太偏执、/ 2022年05月30日 08:46/ 0 赞/ 300 阅读

相关安迪的第一个字典

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

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

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

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

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

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

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

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