前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >天池 在线编程 两句话中的不常见单词(哈希计数)

天池 在线编程 两句话中的不常见单词(哈希计数)

作者头像
Michael阿明
发布2021-09-06 10:12:43
2900
发布2021-09-06 10:12:43
举报
文章被收录于专栏:Michael阿明学习之路

1. 题目

给定两个句子 A 和 B 。 (句子是一串由空格分隔的单词。每个单词仅由小写字母组成。)

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

返回所有不常用单词的列表。

您可以按任何顺序返回列表。

代码语言:javascript
复制
0 <= A.length <= 200
0 <= B.length <= 200
A 和 B 都只包含空格和小写字母。

样例 1:
输入:A = "this apple is sweet", B = "this apple is sour"
输出:["sweet","sour"]

样例 2:
输入:A = "apple apple", B = "banana"
输出:["banana"]

2. 解题

  • str.split() 切分,哈希计数,统计只出现一次的单词
代码语言:javascript
复制
class Solution:
    """
    @param A: Sentence A
    @param B: Sentence B
    @return: Uncommon Words from Two Sentences
    """
    def uncommonFromSentences(self, A, B):
        # Write your code here.
        wc = {}
        for w in A.split():
            if w in wc:
                wc[w] += 1
            else:
                wc[w] = 1
        for w in B.split():
            if w in wc:
                wc[w] += 1
            else:
                wc[w] = 1
        ans = []
        for w, c in wc.items():
            if c==1:
                ans.append(w)
        return ans

556ms python

我的CSDN博客地址 https://michael.blog.csdn.net/

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/03/13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档