LeetCode 1813. 句子相似性 III

文章目录

    • 1. 题目
    • 2. 解题

1. 题目

一个句子是由一些单词与它们之间的单个空格组成,且句子的开头和结尾没有多余空格。
比方说,"Hello World" ,"HELLO" ,"hello world hello world" 都是句子。
每个单词都 只 包含大写和小写英文字母。

如果两个句子 sentence1 和 sentence2 ,可以通过往其中一个句子插入一个任意的句子(可以是空句子)而得到另一个句子,那么我们称这两个句子是 相似的
比方说,sentence1 = "Hello my name is Jane" 且 sentence2 = "Hello Jane" ,我们可以往 sentence2 中 “Hello” 和 “Jane” 之间插入 "my name is" 得到 sentence1 。

给你两个句子 sentence1 和 sentence2 ,如果 sentence1 和 sentence2 是相似的,请你返回 true ,否则返回 false 。

示例 1:
输入:sentence1 = "My name is Haley", sentence2 = "My Haley"
输出:true
解释:可以往 sentence2 中 "My""Haley" 之间插入 "name is" ,得到 sentence1 。示例 2:
输入:sentence1 = "of", sentence2 = "A lot of words"
输出:false
解释:没法往这两个句子中的一个句子只插入一个句子就得到另一个句子。示例 3:
输入:sentence1 = "Eating right now", sentence2 = "Eating"
输出:true
解释:可以往 sentence2 的结尾插入 "right now" 得到 sentence1 。示例 4:
输入:sentence1 = "Luky", sentence2 = "Lucccky"
输出:false提示:
1 <= sentence1.length, sentence2.length <= 100
sentence1 和 sentence2 都只包含大小写英文字母和空格。
sentence1 和 sentence2 中的单词都只由单个空格隔开。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/sentence-similarity-iii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 切分出单词,在长的 list 的两端,遍历找 短的 list,短的能全部被找到即可
class Solution:def areSentencesSimilar(self, sentence1: str, sentence2: str) -> bool:	s1 = sentence1.split(' ');s2 = sentence2.split(' ');n1 = len(s1)n2 = len(s2)if n1 > n2:s1, s2 = s2, s1n1, n2 = n2, n1i = 0j = n2-1k = 0g = n1-1count = 0while k < n1:if s1[k] == s2[i]:k += 1i += 1count += 1else:break;while k <= g:if s1[g] == s2[j]:g -= 1j -= 1count += 1else:break;return count == n1

44 ms 15 MB Python3


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

长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
Michael阿明

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

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

相关文章

vim配置python开发环境_GitHub - TTWShell/legolas-vim: Vim配置,为python、go开发者打造的IDE。...

legolas-vim个人vim配置。支持python、go等自动提示&#xff0c;支持python、go的函数跳转&#xff08;python支持虚拟环境&#xff09;。 最终效果图&#xff08;函数列表的feature已移除&#xff0c;因为大项目会导致性能问题&#xff09;&#xff1a;支持Python自动补全的最…

android 脚本引擎,GitHub - PassByYou888/zExpression: 脚本与编译器内部的语法引擎内核,也是一种op内核,zExpression可以轻松实现自己的脚本引擎...

zExpression 句法编译器解释器&#xff0c;脚本引擎内核技术体系解释&#xff1a;在编译原理的技术体系中&#xff0c;凡是处理文本化的代码前&#xff0c;都需要做一次预处理&#xff0c;其中我们常说的语法&#xff0c;语法糖&#xff0c;都是一种预处理程序词法&#xff1a;…

平面设计中的网格系统pdf_平面设计基础知识

导语&#xff1a;“ 给大家推荐优质书籍&#xff0c;包含平面设计基础入门知识的书籍分享”。平面设计基础知识分享书籍名称&#xff1a;《写给大家看的设计书》作者&#xff1a;[美]罗宾威廉姆斯著平面设计的四个原则&#xff1a;复杂的设计原理在《写给大家看的设计书》中凝炼…

LeetCode 1814. 统计一个数组中好对子的数目(哈希)

文章目录1. 题目2. 解题1. 题目 给你一个数组 nums &#xff0c;数组中只包含非负整数。 定义 rev(x) 的值为将整数 x 各个数字位反转得到的结果。 比方说 rev(123) 321 &#xff0c; rev(120) 21 。我们称满足下面条件的下标对 (i, j) 是 好的 &#xff1a; 0 < i <…

如何看当前windows是utf8还是gbk_监理工程师5月份出教材,现在如何备考?

监理工程师教材预计5月份出版&#xff0c;相信考生都知道监理工程师教材对于考生复习的重要性&#xff0c;那么现在考生应该如何学习呢?听小编给你说一说。教材没有发布之前怎么学习?教材改动比较大&#xff0c;没有发布之前我们就不要学习了么?小编不这么认为&#xff0c;监…

巧用Hint

一般计算fibonacci的方法&#xff1a; 1 def fibonacci (n): 2 if n 0 or n 1: 3 return 1 4 else: 5 return fibonacci(n-1) fibonacci(n-2) 这样的 call graph for fibonacci with n4: 当计算 fibonacci(30)的时候还可以&#xff0c;当计算 fibon…

LeetCode 1816. 截断句子

文章目录1. 题目2. 解题1. 题目 句子 是一个单词列表&#xff0c;列表中的单词之间用单个空格隔开&#xff0c;且不存在前导或尾随空格。每个单词仅由大小写英文字母组成&#xff08;不含标点符号&#xff09;。 例如&#xff0c;"Hello World"、"HELLO"…

脸书令牌怎么使用_网工知识角|QOS技术令牌桶算法一分钟速记,考试无忧

点上方蓝字关注公众号&#xff0c;坚持每天技术打卡学网络&#xff0c;就在IE-LAB国内最著名的高端网络工程师培养基地QOS是网络服务质量技术&#xff0c;是所有考试中都会有的考点&#xff0c;主要在SP的课程中详述&#xff0c;是高中低级的网工都有必要了解的技术。今天我们来…

vivox27升级鸿蒙,vivo x27 系统更新好吗?

3月19日&#xff0c;vivo在三亚正式发布了vivo X27和vivo X27 Pro两款产品&#xff0c;继续采用了升降式摄像头以实现“真全面屏”。vivo X27配备了一块6.39英寸super AMOLED屏幕&#xff0c;比例为19.5:9&#xff0c;屏占比达到了91.6%&#xff0c;并应用了第六代屏幕指纹HD版…

根据XML更新Userprofile

#  Using powershell code, update the user profile base on the XML file.#  Date: 2015-01-29 # Update New User Property$snapin Get-PSSnapin | Where-Object {$_.Name -eq Microsoft.SharePoint.Powershell} if ($snapin -eq $null) { Write-Host "L…

LeetCode 1817. 查找用户活跃分钟数(哈希)

文章目录1. 题目2. 解题1. 题目 给你用户在 LeetCode 的操作日志&#xff0c;和一个整数 k 。 日志用一个二维整数数组 logs 表示&#xff0c;其中每个 logs[i] [IDi, timei] 表示 ID 为 IDi 的用户在 timei 分钟时执行了某个操作。 多个用户 可以同时执行操作&#xff0c;单…

日期传递过程_买东西别再只看生产日期和保质期了!快算算你一天吃了多少添加剂?...

开始今天的科普前&#xff0c;微医君先和大家讲一下我们办公室上周出现的“假”全麦面包事件。全麦面包是很多减肥人士最热衷的食物之一&#xff0c;小A也不例外。结果上周微医君帮她买面包时&#xff0c;就发现小A平时经常买的全麦面包是“假”的。为什么明明包装上写着“全麦…

第二次打开不是最大_舵手图解:大盘日线第二次形成买点信号

吾股舵手个人微信公众号&#xff1a;股民读书会&#xff08;ID&#xff1a;gumindushuihui&#xff09;声明&#xff1a;只做客观解读&#xff0c;不做主观预测&#xff0c;仅供参考&#xff0c;不作交易依据。择时看大盘&#xff0c;选股看行业。股票咨询请在文末留言。大盘涨…

Window phone用手机来控制电脑的多媒体播放

为了用电脑看电影时方便控制&#xff0c;我就突发其想&#xff0c;做一个手机app来通过无线网络远程调节电脑上的音量。后来进行尝试成功后&#xff0c;我就想&#xff0c;光是调音量似乎单调了些&#xff0c;就把播放/暂停&#xff0c;上一首&#xff0c;下一首&#xff0c;等…

华为正式发布鸿蒙智慧屏,5499 元、21999 元,2021 款华为智慧屏 V55/V85 明日 0 点正式开售:搭载鸿蒙系统...

IT之家 5 月 28 日消息 在今年 4 月份的华为全屋智能及智慧屏旗舰新品发布会上&#xff0c;华为智慧屏 V 系列 2021 款正式发布。新产品外观更加简洁&#xff0c;底部音响组件进一步隐藏&#xff0c;同时依旧采用弹出式 2400 万像素 AI 摄像头。今天&#xff0c;华为官方宣布&a…

LeetCode 1818. 绝对差值和(二分查找)

文章目录1. 题目2. 解题前三题&#xff0c;拼手速。最后一题暴力超时。1. 题目 给你两个正整数数组 nums1 和 nums2 &#xff0c;数组的长度都是 n 。 数组 nums1 和 nums2 的 绝对差值和 定义为所有 |nums1[i] - nums2[i]|&#xff08;0 < i < n&#xff09;的 总和&a…

python那些事儿编程技巧_python一些编程技巧(持续更新)

def xxx(x1,x2,n3):#一般函数中会传递数一个或数个可变参数以及一个默认位置参数#可变参数 *kargdef xxx(*xx):s0for i in xx:sireturn s#可以在函数中输入一个或多个变量&#xff0c;系统默认将多个变量组成tuple来处理num[1,2,3,4]print(xxx(*num)) #如果参数就是个列表&…

python获取股票数据_python根据股票代码获取当前数据

1.[代码][Python]代码 #!/usr/bin/env python # -*- coding: utf-8 -*- import urllib2 import re import datetime def getStockInfo(url): """根据url获取信息""" stockList [] request urllib2.Request(url) response urllib2.urlopen(req…

struts2 中文乱码问题,自定义过滤器通用解决方法

问题描述 在JSP中使用form表单向后台action中传递中文参数&#xff0c;后台action接收到参数出现中文乱码。JSP页面统一采用了utf-8编码格式。由于struts2默认采用的编码为utf-8&#xff0c;根据官方文档的提示,编码格式改为GBK,就能解决中文乱码。遂改之。但是&#xff0c;改为…

LeetCode 1819. 序列中不同最大公约数的数目

文章目录1. 题目2. 解题1. 题目 给你一个由正整数组成的数组 nums 。 数字序列的 最大公约数 定义为序列中所有整数的共有约数中的最大整数。 例如&#xff0c;序列 [4,6,16] 的最大公约数是 2 。 数组的一个 子序列 本质是一个序列&#xff0c;可以通过删除数组中的某些元素…