当前位置:首页 » 《随便一记》 » 正文

1813. 句子相似性 III

12 人参与  2023年02月03日 10:17  分类 : 《随便一记》  评论

点击全文阅读


中等91

相关企业

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

class Solution {    public String[] sToWords(String s){        return s.split(" ");    }    public boolean areSentencesSimilar(String sentence1, String sentence2) {        if(sentence1.equals(sentence2)){            return true;        }        String[] s1 = sToWords(sentence1.length()>=sentence2.length()?sentence1:sentence2);        String[] s2 = sToWords(sentence1.length()<sentence2.length()?sentence1:sentence2);        int i = 0;        int j = s2.length-1;        for(;i<s2.length;i++){            if(!s1[i].equals(s2[i])){                break;            }        }        i--;        for(int k=s1.length-1;j>i&&k>=0;j--,k--){            if(!s1[k].equals(s2[j])){                break;            }        }        j++;        return j==i+1;    }}

点击全文阅读


本文链接:http://m.zhangshiyu.com/post/52414.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 宫抉,宫以沫小说(重生霸宠:摄政王爷太凶猛)TXT无套路在线+无广告结局
  • 公司商务宴,实习生私下把菜品换成了草莓绵绵冰附加完整在线阅读(杜瑞,潘望望)最近更新列表
  • 结婚当天未婚妻与男闺蜜热吻,殊不知我是豪门阔少惊天黑幕_沈舒韩斌林殊虐心反转_小说后续在线阅读_无删减免费完结_
  • 沈锦殊(宠妾灭妻?虐渣高嫁我被权宠天下)前文+全本完整阅读预售作品抢先看
  • 独家周屿,林小柔,江宇城小说小说大结局(重生后,我冷眼看未婚夫小秘书给甲方爸爸送盗版labubu)全篇在线下载阅读
  • 重生后,我送渣男下地狱见阎罗王续集_苏景琛笑笑老太太听书_小说后续在线阅读_无删减免费完结_
  • 一百,解释,油漆小说(高考过后,我给擦边男主播刷了一百万)TXT无套路在线+无广告结局
  • 掏空我后,全家逼我卖婚房未删减_妹妹宝马老公番茄热门_小说后续在线阅读_无删减免费完结_
  • 纪君范,亓霏霏小说完本章节前文+全篇阅读(被小三的反击战)连载中
  • 陈春花,池言(重生后,摆脱吸血鬼老公一家)前文+全本完整阅读预售作品抢先看
  • 错认皇太女后,三个皇夫悔疯了后续结局_春桃长青魏昭看点十足_小说后续在线阅读_无删减免费完结_
  • (重生后,恶毒女配拿稳白月光剧本)江朝华燕景最终篇章(江朝华燕景)全书在线无广告高口碑小说

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1