leetcode-2085.统计出现过一次的公共字符串

题目链接:2085. 统计出现过一次的公共字符串 - 力扣(LeetCode)

解题思路:

1、暴力破解

首先想到的是暴力破解,用两个循环遍历列表,然后将单词出现的情况都记录在一个字典里面。最后遍历字典找到满足条件的值。

class Solution:def countWords(self, words1: List[str], words2: List[str]) -> int:map1 = {}for wd in words1:if wd in map1:map1[wd] += 1else:map1[wd] = 1map2 = {}for wd in words2:if wd in map2:map2[wd] += 1else:map2[wd] = 1# print(map1,map2)count = 0for key, value in map1.items():if key in map2 and map1[key] == 1 and map2[key] == 1:count += 1return count

2、哈希

  • counter()模块
    • 主要功能是支持方便、快速的计数,将元素统计,然后计数并且返回一个字典,键为元素,值为元素个数。结果的次数是从高到低的
      from collections import Counterlist1 = ["a", "a", "a", "b", "c", "c", "f", "g", "g", "g", "f"]
      dic = Counter(list1)
      print(dic)
      #结果:次数是从高到低的
      #Counter({'a': 3, 'g': 3, 'c': 2, 'f': 2, 'b': 1})print(dict(dic))
      #结果:按字母顺序排序的
      #{'a': 3, 'b': 1, 'c': 2, 'f': 2, 'g': 3}print(dic.items()) #dic.items()获取字典的key和value
      #结果:按字母顺序排序的
      #dict_items([('a', 3), ('b', 1), ('c', 2), ('f', 2), ('g', 3)])print(dic.keys())
      #结果:
      #dict_keys(['a', 'b', 'c', 'f', 'g'])print(dic.values())
      #结果:
      #dict_values([3, 1, 2, 2, 3])print(sorted(dic.items(), key=lambda s: (-s[1])))
      #结果:按统计次数降序排序
      #[('a', 3), ('g', 3), ('c', 2), ('f', 2), ('b', 1)]for i, v in dic.items():if v == 1:print(i)
      #结果:
      #b
      

      解题代码

      class Solution:def countWords(self, words1: List[str], words2: List[str]) -> int:cnt1 = Counter(words1)cnt2 = Counter(words2)return sum(v == 1 and cnt2[w] == 1 for w,v in cnt1.items())
      

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/625518.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

DBA技术栈(三):MySQL 性能影响因素

文章目录 前言一、影响MySQL性能的因素1.1 商业上的需求1.2 应用架构规划1.3 查询语句使用方式1.4 Schema的设计1.5 硬件环境 总结 前言 大部分人都一致认为一个数据库应用系统(这里的数据库应用系统概指所有使用数据库的系统)的性能瓶颈最容易出现在数…

MOSS 混元 巅峰对话!2024大模型发展都在这里

引言 2023 年,各大厂商争先投入 LLM 研发,一年内,在国内累计就有 200 余个大模型正式发布。尽管很多大模型并不完善,但行业内的研究专家及产业领袖都在为大模型的突破甚至 AGI 的发展,做着不懈探索。 但同时&#xff0…

基于Java (spring-boot)的停车场管理系统

一、项目介绍 基于Java (spring-boot)的停车场管理系统、预订车位系统、停车缴费系统功能: 登录、注册、后台首页、用户信息管理、车辆信息管理、新增车辆、车位费用设置、停泊车辆查询、车辆进出管理、登录日志查询、个人中心、预定停车位、缴费信息。 适用人群&…

Windows系统缺失api-ms-win-crt-runtime-l1-1-0.dll的修复方法

“在Windows操作系统环境下,用户经常遇到丢失api-ms-win-crt-runtime-l1-1-0.dll文件的问题,这一现象引发了广泛的关注与困扰。该dll文件作为Microsoft Visual C Redistributable Package的重要组成部分,对于系统内许多应用程序的正常运行起着…

CMake入门教程【高级篇】编译选项target_compile_options

文章目录 1.概述2.命令作用3.使用说明4.完整代码示例5.实际使用中的技巧6.实际使用中注意事项1.概述 target_compile_options命令允许用户为特定目标(如可执行文件或库)指定编译器选项,这对于优化构建过程和确保代码兼容性至关重要。 #mermaid-svg-q5VxDlvxzfEgUXvs {font-…

MATLAB介绍

MATLAB是MATrix LABoratory即矩阵实验室的缩写,是由美国MathWorks公司开发的专业工程与科学计算软件,是一个集科学计算、数值分析、矩阵计算、数据可视化及交互式程序设计于一体的计算环境,形成一个易于使用的视窗环境。 MATLAB执行由MATLAB…

C++ λ表达式

λ表达式提供了函数对象的另一种编程机制。 在 C 11 和更高版本中,Lambda 表达式(通常称为 Lambda)是一种在被调用的位置或作为参数传递给函数的位置定义匿名函数对象(闭包)的简便方法。 Lambda 通常用于封装传递给算法…

论文笔记(三十九)Learning Human-to-Robot Handovers from Point Clouds

Learning Human-to-Robot Handovers from Point Clouds 文章概括摘要1. 介绍2. 相关工作3. 背景3.1. 强化学习3.2. 移交模拟基准 4. 方法4.1. Handover Environment4.2. 感知4.3. 基于视觉的控制4.4. 师生两阶段培训 (Two-Stage Teacher-Student Training) 5. 实验5.1. 模拟评估…

linux修改文件名称的三种方法

方法一、mv mv name1 newname; 把name1 改成文件名name2 方法二 rename 1、rename命令批量修改 rename DUS1 DUS2 * 把所有DUS1结尾或者开头的文件修改为DUS2 方法三 cp -r oldname newname

CSS实现平行四边形

1、为什么实现平行四边形 在日常开发过程中,有些时候我们可以会遇到一种情况,如可视化大屏中要求我们横线实现对应的进度条,但进度条的内容是由无数个平行四边形组装类似于进度条的形式,那么我们就需要使用CSS来进行对应的实现。 …

OPT(erlang)打造一套缓存系统(一)

缓存的设计 这个简易缓存存储的是键/值对,其中键与键之间不得重复,并且每个键只能映射到一个值。这个设计背后的核心思想是为写人缓存的每一个值都分配一个独立的存储进程再将对应的键映射至该进程。你可能会对这种为每个值分配一个进程的设计感到惊讶&…

20240114-寻找零损失或一损失的玩家

题目要求 给定一个整数数组 matches,其中 matches[i] [winneri, Loseri] 表示玩家 Winneri 在一场比赛中击败了玩家 Loseri。 返回大小为 2 的列表答案,其中: answer[0] 是所有未输掉任何比赛的玩家的列表。answer[1] 是仅输掉一场比赛的…

京东年度数据报告-2023全年度笔记本十大热门品牌销量(销额)榜单

2023年度,在电脑办公市场整体销售下滑的环境下,笔记本市场的整体销售也不景气。 根据鲸参谋平台的数据显示,京东平台上笔记本的年度销量为650万,同比下滑约16%;销售额约为330亿,同比下滑约19%。同时&#…

71.网游逆向分析与插件开发-角色数据的获取-修复角色名与等级显示问题

内容参考于:易道云信息技术研究院VIP课 上一个内容:自动化助手UI显示角色数据-CSDN博客 码云地址(ui显示角色数据 分支):https://gitee.com/dye_your_fingers/sro_-ex.git 码云版本号:0049452c079867779…

微软Office 2021 批量许可版

软件介绍 微软办公软件套件Microsoft Office LTSC 2021 专业增强版2024年1月批量许可版更新推送!Office2021正式版和Windows11系统同时于2021年10月份正式推出,Office LTSC 2021相比 Office2019正式版变化不太,最主要强化了LOGO设计趋势&…

Visual Studio Code 1.67调整文件嵌套、Markdown导航

2022年4月发布的微软代码编辑器也为Java和Visual Studio code for Web扩展包带来了改进。 Visual Studio Code 1.67发布于5月5日,可以从项目网站下载,适用于Linux、Windows或Mac。新特性中特别关注的是浏览器文件嵌套和Markdown代码导航。该版本还带来了…

你读过哪些令你有跪感的书?

推荐知友们去看看这本书《绝密人性天书》,绝对是本好书,教你如何洞察人性。 原文地址(建议及时保存,估计过几天就会被河蟹了): https://pan.quark.cn/s/6d80d65761a1 备用链接:https://pan.xunlei.com/s/…

电商物流查询:未来的发展方向

在电商日益繁荣的时代,物流信息查询不仅关乎消费者体验,更影响着电商运营的效率。快速、准确地追踪物流信息至关重要。本文将简述物流信息快速追踪的价值,并重点介绍固乔快递查询助手这一高效查询工具及其批量查询功能。 一、物流信息快速追踪…

arcgis javascript api4.x加载天地图wgs84(wkid:4326)坐标系

需求: 使用arcgis javascript api4.x以basetilelayer方式加载天地图wgs84(wkid:4326)坐标系 效果: 代码: 提示:(下述三个文件放同一个文件夹下) 4326.js define([ex…

R语言【paleobioDB】——pbdb_occurrence():从PBDB获取单个化石记录号的基本信息

Package paleobioDB version 0.7.0 paleobioDB 包在2020年已经停止更新,该包依赖PBDB v1 API。 可以选择在Index of /src/contrib/Archive/paleobioDB (r-project.org)下载安装包后,执行本地安装。 Usage pbdb_occurrence (id, ...) Arguments 参数【…