2023年4月 每日一题 day6

这篇具有很好参考价值的文章主要介绍了2023年4月 每日一题 day6。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录

884. 两句话中的不常见单词

题目描述

思路 


 

884. 两句话中的不常见单词

题目描述

句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。

如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 

给你两个 句子 s1 和 s2 ,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。

示例 1:

输入:s1 = "this apple is sweet", s2 = "this apple is sour"
输出:["sweet","sour"]

示例 2:

输入:s1 = "apple apple", s2 = "banana"
输出:["banana"]

提示:

  • 1 <= s1.length, s2.length <= 200
  • s1 和 s2 由小写英文字母和空格组成
  • s1 和 s2 都不含前导或尾随空格
  • s1 和 s2 中的所有单词间均由单个空格分隔

 

思路 

采用istringstream函数将字符串按照空格分隔开,然后再分别统计出现的次数,最后将之出现过一次的字符串放入到结果集中文章来源地址https://www.toymoban.com/news/detail-425595.html

class Solution {
public:
    vector<string> uncommonFromSentences(string s1, string s2) {
        vector<string>res;
        map<string,int>mp;
        istringstream _s1(s1);
        istringstream _s2(s2);
        string t;
        while(_s1>>t){
            mp[t]++;
        }
        while(_s2>>t){
            mp[t]++;
        }
        for(auto i=mp.begin();i!=mp.end();i++){
            if(i->second==1)res.push_back(i->first);
        }
        return res;
    }
};

到了这里,关于2023年4月 每日一题 day6的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 2023-5-26 LeetCode每日一题(二进制矩阵中的最短路径)

    点击跳转到题目位置 给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。 二进制矩阵中的 畅通路径 是一条从 左上角 单元格(即,(0, 0))到 右下角 单元格(即,(n - 1, n - 1))的路径,该路径同时满足下述要求: 路径途

    2024年02月06日
    浏览(94)
  • LeetCode 每日一题 Day 46 ||枚举

    给你一个下标从 0 开始的数组 words ,数组中包含 互不相同 的字符串。 如果字符串 words[i] 与字符串 words[j] 满足以下条件,我们称它们可以匹配: 字符串 words[i] 等于 words[j] 的反转字符串。 0 = i j words.length 请你返回数组 words 中的 最大 匹配数目。 注意,每个字符串最多匹配

    2024年01月22日
    浏览(47)
  • LeetCode 每日一题 Day 37-43

    终于考完试了,寒假期间将会每天持续更新! 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的欧式距离和 i 和 k 之间的欧式距离相等(需要考虑元组的顺序)。 返回平面上所有回旋镖的数量。 示例 1: 输

    2024年01月17日
    浏览(37)
  • 每日一题之常见的排序算法

    排序是最常用的算法,常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、希尔排序和归并排序。除此之外,还有桶排序、堆排序、基数排序和计数排序。 1、冒泡排序 冒泡排序就是把小的元素往前放或大的元素往后放,比较的是相邻的两个元素。 时间复杂度:

    2024年02月13日
    浏览(42)
  • LeetCode 每日一题 Day 44 || 哑节点去重

    给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。 示例 1: 输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] 示例 2: 输入:head = [1,1,1,2,3] 输出:[2,3] 提示: 链表中节点数目在范围 [0, 300] 内 -100 = Node.val = 100 题目数据保

    2024年01月17日
    浏览(39)
  • 【C语言】每日一题(半月斩)——day3

    目录 一,选择题 1.已知函数的原型是: int fun(char b[10], int *a); 2、请问下列表达式哪些会被编译器禁止【多选】( ) 3、以下程序的输出结果为( )  4、下面代码段的输出是( )  5、下列不能实现死循环的是( )  二,编程题 1.记负均正 2.旋转数组的最小数字 1.已知函数的

    2024年02月07日
    浏览(39)
  • 【C语言】每日一题(半月斩)——day1

      目录 😊前言  一.选择题  1.执行下面程序,正确的输出是(c)  2.以下不正确的定义语句是( ) 3.test.c 文件中包括如下语句,文件中定义的四个变量中,是指针类型的变量为【多选】( )  4、有如下定义语句,则正确的输入语句是【多选】( )  5.. 若给定条件表达式

    2024年02月07日
    浏览(35)
  • 【C语言】每日一题(半月斩)——day4

      目录 选择题 1、设变量已正确定义,以下不能统计出一行中输入字符个数(不包含回车符)的程序段是( ) 2、运行以下程序后,如果从键盘上输入 65 14回车 ,则输出结果为( )  3、若运行以下程序时,从键盘输入 ADescriptor回车 ,则下面程序的运行结果是( ) 4、如下函

    2024年02月07日
    浏览(37)
  • 【迎战蓝桥】 算法·每日一题(详解+多解)-- day5

    🤞目录🤞 💖1. 数组中出现次数超过一半的数字 💖2. 二进制中1的个数 💖3. 替换空格 【大家好,我是 爱干饭的猿 ,如果喜欢这篇文章, 点个赞 👍, 关注一下吧, 后续会一直分享题目与算法思路 】 描述 给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长

    2023年04月08日
    浏览(40)
  • LeetCode 每日一题 2023/7/24-2023/7/30

    记录了初步解题思路 以及本地实现代码;并不一定为最优 也希望大家能一起探讨 一起进步 7/24 771. 宝石与石头 将宝石类型放入set中 一次判断石头中宝石个数 7/25 2208. 将数组和减半的最少操作次数 大顶堆记录当前最大值 每次取最大值减半 7/26 2569. 更新数组后处理求和查询

    2024年02月15日
    浏览(49)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包