当前位置: 首页 > news >正文

力扣刷题---返回word中所有不重复的单词

在这里插入图片描述


当需要从一个数据集合中去除重复元素时,set是一个很好的选择。由于其不允许存储重复的元素,因此可以很容易地实现去重功能。这在处理原始数据或进行数据分析时特别有用。
题目:
给定一个字符串数组 words,请返回一个由 words 中所有不重复单词组成的列表,并按字母顺序排序。
示例:
输入:words = [“apple”, “banana”, “apple”, “orange”, “banana”, “kiwi”]
输出:[“apple”, “banana”, “kiwi”, “orange”]
解释:去重后并按字母顺序排序得到的单词列表是 [“apple”, “banana”, “kiwi”, “orange”]。
解题思路:
1创建一个空的 set 对象,用于存储不重复的单词。
2遍历字符串数组 words,将每个单词插入到 set 中。由于 set 会自动去重,并对单词排序。
3将 set 中的单词转换为一个 vector 对象。
4返回排序后的 vector 对象作为最终结果。


#include <iostream>  
#include <vector>  
#include <set>   
#include <string>  
using namespace std;void UniqueWords(vector<string>& v) {set<string> s(v.begin(), v.end());        // 利用set去重并自动排序  v = vector<string>{ s.begin(), s.end() }; // 将set中的单词复制到v中  
}int main() {vector<string> v = { "apple", "banana", "apple", "orange", "banana", "kiwi" };UniqueWords(v);for (const auto & x : v) { //显示结果cout << x << " ";}cout << endl;return 0;
}

在这里插入图片描述

http://www.lryc.cn/news/352114.html

相关文章:

  • 正点原子LWIP学习笔记(一)lwIP入门
  • 16、设计模式之迭代器模式
  • 自然语言处理实战项目29-深度上下文相关的词嵌入语言模型ELMo的搭建与NLP任务的实战
  • TCP/IP体系模型简介
  • 【ZYNQ】AXI-Quad-SPI SDK 开发记录 测试
  • Django提交表单出错提示错误
  • 鸿蒙开发 组件之间的传值
  • [晕事]今天做了件晕事35 VM发送给gateway太多ARP,导致攻击检查?
  • 虹科干货丨多设备协同无忧:Linux环境下PCAN固定设备ID通道分配指南
  • 【python】flask操作数据库工具SQLAlchemy,详细用法和应用实战
  • web前端项目已有阿里巴巴图标基础上,再次导入阿里巴巴图标的方法
  • 头歌openGauss-存储过程第2关:修改存储过程
  • ThreadLocal简单使用案例
  • 创建型设计模式之建造者模式
  • mainwindow 无菜单栏 可拖动,边界可扩大,动画浮现上边框
  • 机器学习云环境测试
  • 扩散模型自动管道AutoPipeline
  • Map六种遍历方式
  • 集合-1 数组ArrayListLinkedList
  • 42-1 应急响应之账户排查
  • Python3 笔记:sort() 和 sorted() 的区别
  • vue 引入 emoji 表情包
  • mysql 数据库 增量备份
  • SpringBoot之@Builder 注解
  • 云计算的能源消耗如何影响环境?
  • openwrt设置开机自启 tailscale为例
  • 副业树洞聊天项目/树洞倾诉/陪陪系统源码/树洞源码下载搭建
  • UWB论文:Introduction to Impulse Radio UWB Seamless Access Systems(2):脉冲;超宽带;测距;定位
  • Spring MVC/Web
  • C++中获取int最大与最小值(补)