UVa-10815-Andy's First Dictionary c++ STL set 基础练习题

最新推荐文章于 2022-08-07 22:43:37 发布
最新推荐文章于 2022-08-07 22:43:37 发布
阅读量470 收藏
点赞数
分类专栏： UVA 文章标签： UVA STL 基础题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a912952381/article/details/72473123
版权
这道题目使用C++的STL set容器解决，通过读取文本，将所有不同单词提取并转为小写，然后存入set中自动排序。set的特性确保了单词的唯一性，利用stringstream处理字符串流，以便于读取单词。最后，通过迭代器遍历set并打印所有单词。
摘要由CSDN通过智能技术生成
题意：输入一个文本，找出所有不同的单词，按字典序排列输出，不区分大小写
       
        本题主要是让我们练习STL set容器的使用和了解其特点
        set 容器具有元素唯一性，并且集合元素自动排序的特点，包含于头文件set
        iterator 迭代器是STL重要概念，常用，用法类似指针（在注释中结合代码理解）
        stringstream 可以使字符串进行流读写（类似cin流），包含于头文件sstream

以下是算法竞赛入门经典的刘汝佳老师的代码，我注释了一点个人见解帮助理解

<
最低0.47元/天 解锁文章
三生锁链
关注
专栏目录
每日算法6 —— UVa10815 安迪的第一个字典 Andy‘s First Dictionary
m0_51339444的博客
01-26 318
每日算法6 —— UVa10815 安迪的第一个字典 Andy's First Dictionary
C++ STL set用法详解
最新发布
ltl1的博客
01-02 1443
和lower_bound()很像，但是upper_bound是返回第一个>x的迭代器，不存在则返回end()count(x) 可以返回set中x元素出现的次数，由于set自动去重，所以只返回（0/1)也可以这么理解：find(x) 找到了返回x的迭代器，找不到返回数组元素个数迭代器。注：insert有很多种形式，由于博主太菜，不会，就分享这一种。find(x) 如果找到了，返回迭代器，找不到返回s.end()这个比size还简单，如果set非空，那么返回0，否则返回1。创建一个int型，名称是s的set。
UVA 10815：Andy's First Dictionary（STL）
执念
07-21 148
题意：给出一段英文，里面包含一些单词，空格和标点，单词不区分大小写，默认都为小写。按照字典序输出这些单词（这些单词不能有重复，字母全部变成小写） stringstream：包含在头文件#include&lt;sstream&gt;中，能将一个字符串分割，用&gt;&gt;输出某些元素 #include &lt;stdio.h&gt; #include &lt;string.h&gt; #...
例题5-3 UVa10815 Andy's First Dictionary（STL:set&&sstream的应用）
SeasonJoe的博客
08-27 512
题意： 输入一长串字符串，将其中的单词按字典序输出。 要点： STL中的set就像数学中的集合，每个元素最多只出现一次。ssteam可以很简单的将字符串转换为整数或反之。这题注意将所有不是字母的字符变成空格再进行一次出入流操作来除掉空格。 #include #include #include #include using namespace std; set dict; int mai
Andy‘s First Dictionary C++ STL set应用
笔记
08-07 238
我是叶子
Andy's First Dictionary STL练习C++题解
画船听雨眠
03-08 415
Andy’s First Dictionary STL练习C++题解 Time limit：10000 ms Memory limit：262144 kB 描述 Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number...
UVA 10815 Andy's First Dictionary （C++ STL map && set ）
laugh12321的博客
07-22 217
原题链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&amp;Itemid=8&amp;page=show_problem&amp;problem=1756 这道题用STL解答还是比较简单的，下面就给大家分享用 set 和 map 的 AC 。 解法一（map): #include &lt;iostream&...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
c++ STL set_difference set_intersection set_union 操作
01-20
以下是STL algorithm的几个函数，使用的条件是有序容器，所以 vector在被sort了之后是可以使用的，set也是可以使用的。 set_difference 这个是求得在第一个容器中有，第二个容器中没有的。set_intersection 求两个...
STL练习程序（set...）
weixin_34126215的博客
07-05 787
#include <iostream> #include <string> #include <set> using namespace std; int main() { string name[]={"tian","dsp","sp","ti"}; set<string> setname; fo...
STL set 简单的测试
qq_43125557的博客
04-11 116
#include #include #include using namespace std; int main() { set st; st.insert(string("abc")); st.insert(string("aba")); st.insert(string("abe")); st.insert(string("abf")); //aba在前边 st.erase(string(...
UVA 10815-Andy's First Dictionary（字符串模拟+排序+重复删除||STL-set）
Rocky0429
12-27 1677
Andy's First Dictionary Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description Problem B: Andy's First Dictionary Time li
【校招面试 之 C/C++】第23题 C++ STL(五)之Set
weixin_30477293的博客
07-22 117
待补充 转载于:https://www.cnblogs.com/xuelisheng/p/9349167.html
UVA10815-5.3-Andy's First Dictionary(集合set的用法）
DLKKILL
01-22 661
UVA10815-5.3-Andy’s First Dictionary(集合set的用法） 题目描述： 链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=1756&mosmsg=Submission+received+
UVA 10815 Andy's First Dictionary 安迪的字典 stl应用 set+string做法
水果君の日常
08-24 2846
题意：给出一串单词，把所有单词改小写去重按字典序输出。 以前做过c的版本，现在用stl又写了一遍，当做练习。 set可以解决去重和排序问题。 代码： #include #include #include #include #include using namespace std; set d; int main() { string s; char ch; while
stl新手练习
qq_43632924的博客
02-16 362
Most crossword puzzle fans are used to anagrams — groups of words with the same letters in different orders — for example OPTS, SPOT, STOP, POTS and POST. Some words however do not have this attribute...
Andy's First Dictionary（set入门题）
zhiyeegao的博客
08-10 6536
Sample Input 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. Sample Output a adventures ...
大一集训--c++ set集合
NEFU_kadia的博客
02-18 584
set集合 题目一：P743 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n) { int x; set<int>s; for(int i=1;i<=n;i++) ...
C++ STL编程基础教程：轻松掌握标准模板库
"C++ STL编程轻松入门基础教程旨在传播和普及STL基础知识，介绍STL的概念、作用以及如何使用STL解决编程中的问题，强调其在程序设计中的可复用性和泛型化设计思想。" 在C++编程中，STL（Standard Template Library...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值