​力扣解法汇总1813. 句子相似性 III

news/2024/4/21 1:02:59/

 目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣


描述:

一个句子是由一些单词与它们之间的单个空格组成,且句子的开头和结尾没有多余空格。比方说,"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 中的单词都只由单个空格隔开。

解题思路:

* 解题思路:
* 首先根据长度,来区分长的那个sentenceMax和短的sentenceMin,在求出其对应的数组maxs和mins。
* 只有三种可能,短的mins中,要么插入左边,要么插入右边,要么就是中间。
* 如果是左边,那么mins的一定和maxs从右侧开始mins.length的若干字符一定相同。
* 如果是右侧,那么mins的一定和maxs从左侧开始mins.length的若干字符一定相同。
* 如果是中间,那么(mins中和maxs左侧相同的数量+mins中和右侧相同的数量)>=mins的数量。

代码:

public class Solution1813 {public boolean areSentencesSimilar(String sentence1, String sentence2) {String sentenceMax = sentence1.length() >= sentence2.length() ? sentence1 : sentence2;String sentenceMin = sentence1.length() < sentence2.length() ? sentence1 : sentence2;String[] maxs = sentenceMax.split(" ");String[] mins = sentenceMin.split(" ");//左侧boolean isMatch = true;int rightNum = 0;int leftNum = 0;for (int i = 0; i < mins.length; i++) {if (mins[mins.length - 1 - i].equals(maxs[maxs.length - 1 - i])) {continue;}isMatch = false;rightNum = i;break;}if (isMatch) {return true;}isMatch = true;//右侧for (int i = 0; i < mins.length; i++) {if (mins[i].equals(maxs[i])) {continue;}leftNum = i;isMatch = false;break;}if (isMatch) {return true;}int num = leftNum + rightNum;//中间System.out.println(rightNum + "," + leftNum);return num >= mins.length;}
}


http://www.ppmy.cn/news/712697.html

相关文章

leetcode 1813. 句子相似性 III【python3双指针的实现思路及过程整理】

题目 一个句子是由一些单词与它们之间的单个空格组成&#xff0c;且句子的开头和结尾没有多余空格。比方说&#xff0c;“Hello World”&#xff0c;“HELLO”&#xff0c;"hello world hello world"都是句子。每个单词都只包含大写和小写英文字母。 如果两个句子 s…

SQL Server 只有数据库文件,没有日志文件,恢复数据时报1813错误的解决方案

无法打开新数据库 ASR。CREATE DATABASE 中止。 文件激活失败。物理文件名称E:\SqlServer\MSSQL\Data\ASR_log.LDF可能不正确。 无法重新生成日志&#xff0c;原因是数据库关闭时存在打开的事务/用户&#xff0c;该数据库没有检查点或者该数据库是只读的。如果事务日志文件被手…

LeetCode 1813 句子相似性【双指针】 HERODING的LeetCode之路

解题思路&#xff1a; 非常经典的一道双指针问题&#xff0c;根据题意&#xff0c;相似句子即表示&#xff0c;短的句子可以拆分构成长的句子的头尾&#xff0c;但是要注意&#xff0c;是单词拆分&#xff0c;而不是字符。由于C中没有直接拆分单词的函数&#xff0c;所以我先想…

HZNUOJ 1813 题解

HZNUOJ 1813 黑帽子和白帽子 Time Limit: 1 s Memory Limit: 32 MB Description 也许你们听说过“黑帽子和白帽子”问题&#xff0c;这是一个非常经典的问题&#xff0c;大概是这样子表述的&#xff1a; 一群人开舞会&#xff0c;每人头上都戴着一顶帽子。帽子只有黑白两种&…

FindResource函数错误代码:1813-找不到映像文件中指定的资源类型 与LoadResource函数错误代码:1812-指定的映像文件不包含资源区域

函数原型&#xff1a; HRSRC WINAPI FindResource(_In_opt_ HMODULE hModule,_In_ LPCTSTR lpName,_In_ LPCTSTR lpType ); 关于第一个参数hModule&#xff1a;如果为null&#xff0c;那么该函数就会在当前进程中寻找资源。如果在DLL情况下&#xff0c;该函数不可以…

1813.方块游戏

Powered by:NEFU AB-IN Link 文章目录 1813.方块游戏题意思路代码 1813.方块游戏 题意 农夫约翰试图通过给奶牛一套通常用于学龄前儿童的 N 个拼写板来教他的奶牛阅读。 每个拼写板的每一侧都有一个单词和一个图画。 例如&#xff0c;一侧可能有单词 cat 和一只小猫&#xff0…

无法创建表mysql error 1813解决

Error Code: 1813. Tablespace ‘myschema’.‘mytable’ exists. 出现这个错误的原因是上面的mytable表对于的".ibd"没有删除。进入到数据目录下myschema这个文件夹下删除这个表对应的“.ibd”文件就好了 data目录需要更改访问权限才能进入 终端输入下面的代码可以更…

力扣 1813. 句子相似性 III

题目 一个句子是由一些单词与它们之间的单个空格组成&#xff0c;且句子的开头和结尾没有多余空格。比方说&#xff0c;“Hello World” &#xff0c;“HELLO” &#xff0c;“hello world hello world” 都是句子。每个单词都 只 包含大写和小写英文字母。 如果两个句子 sen…

“图解”LeetCode 1813. 句子相似性 III

【LetMeFly】&#xff1a;“图解”1813.句子相似性 III 力扣题目链接&#xff1a;https://leetcode.cn/problems/sentence-similarity-iii/ 一个句子是由一些单词与它们之间的单个空格组成&#xff0c;且句子的开头和结尾没有多余空格。比方说&#xff0c;"Hello World&…

mysql错误代码1813_MSSQL2000数据库附加错误1813解决方案

举例有一个名为"mydb_data.mdf"的数据库文件需要进行附加操作 按以下步骤执行&#xff1a; 1、先备份数据库文件“mydb_data.mdf” 2、在sql企业管理器中新建一个同名的数据库“mydb" 3、停止sqlserver服务 4、用第1步备份的数据文件“mydb_data.mdf”文件覆盖新…

【LeetCode】1813. 句子相似性 III

1813. 句子相似性 III 题目描述 一个句子是由一些单词与它们之间的单个空格组成&#xff0c;且句子的开头和结尾没有多余空格。比方说&#xff0c;“Hello World” &#xff0c;“HELLO” &#xff0c;“hello world hello world” 都是句子。每个单词都 只 包含大写和小写英…

【Java|golang】1813. 句子相似性 III

一个句子是由一些单词与它们之间的单个空格组成&#xff0c;且句子的开头和结尾没有多余空格。比方说&#xff0c;“Hello World” &#xff0c;“HELLO” &#xff0c;“hello world hello world” 都是句子。每个单词都 只 包含大写和小写英文字母。 如果两个句子 sentence1…

LeetCode 1813. 句子相似性 III(C++)

思路&#xff1a; 相似则代表长度小的句子的单词集一定为更长的句子的单词集的子集&#xff1b;同时要求只插入一个句子就能够满足相等&#xff0c;则代表长句子的前后缀一定能构成短句子&#xff1b;采用双指针分别遍历长句子的前后缀&#xff0c;看是否能构成短句子。 原题链…

【1813. 句子相似性 III】

来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 描述&#xff1a; 一个句子是由一些单词与它们之间的单个空格组成&#xff0c;且句子的开头和结尾没有多余空格。比方说&#xff0c;"Hello World" &#xff0c;"HELLO" &#xff0c;"hello …

在还原数据库出现[ERR] 1813 - Tablespace ,exists.错误

Navicat Premium 15在还原数据库出现[ERR] 1813 - Tablespace ..... exists.错误 [Err] 1813 - Tablespace 2019.xxx exists. [Err] Failed to create Table: xxxxv 解决方法&#xff1a; 在百度了后找了很多种解决方法&#xff0c;说改表名后导入的再改回正常的表名&#x…

SQL Server附加数据库时报1813错误的解决方案

SQL Server附加数据库时报1813错误的解决方案 参考文章&#xff1a; &#xff08;1&#xff09;SQL Server附加数据库时报1813错误的解决方案 &#xff08;2&#xff09;https://www.cnblogs.com/lyl6796910/p/3628066.html 备忘一下。

SQL Server附加数据库时报1813错误的解决方案,Vmware 断电

用数据恢复软件DiskGenius从vmdk虚拟磁盘中恢复出数据库文件附加操作出现以下状况及解决办法. 物力替换法,在原虚拟机环境,建立原数据库所在目录,再次目录新建同名数据库,停止sqlserver->替换->启动sqlserver,按F5刷新,看见数据库质疑,以下代码执行后F5刷新,看到质疑消失…

mybatisPlus in查询怎么写

在 MyBatis Plus 中使用 in 查询&#xff0c;可以通过 LambdaQueryWrapper 或者 QueryWrapper 的 in 方法来实现。下面是两种常见的写法&#xff1a; 使用 LambdaQueryWrapper&#xff1a; java List<Integer> ids Arrays.asList(1, 2, 3); // 要查询的 id 列表Lambda…

【C++ 实现字符串的模式匹配算法】

目录 前言正文1.字符串2.存储结构3.串的模式匹配a.简单的模式匹配算法b.KMP串的模式匹配算法c.KMP算法的优化 前言 本专栏到这期为止&#xff0c;已经依次介绍了顺序表、链表、数组、栈、队列和二叉树这些数据结构的存储方式以及重要的操作实现。接下来&#xff0c;本期将会讲…

创维电视来电自动开机与设置开机画报

第一步 查找电视机芯 一般有三种方法&#xff0c;如下&#xff1a; 方法一&#xff1a; 电视说明书背面第三行就机芯 方法二&#xff1a; 电视的背面&#xff0c;有一个条码标签上部标注电视机芯 方法三&#xff1a; 使用遥控器在电视机中找到会员中心&#xff0c;点击进入就能…