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

1813. 句子相似性 III

4 人参与  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)
  • 赞助本站

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

最新文章

  • 昨夜春情今宵散:结局+番外现已上架(宁南星霍慕白)_昨夜春情今宵散:结局+番外现已上架
  • [女儿和老公私生子在录取榜上并列倒一]小说精彩节选免费试读_梅丽老公黎小军全文在线阅读
  • 「和前妻一起重回七零,我亲手撕碎她答案梦」完整版在线阅读_「杨晓玲林序安」最新章节目录番外+全文
  • 时光重溯爱已迟暮后续(又名:时光重溯爱已迟暮)(江屿季苏酥程野)
  • 三岁半奶包带空间归来,王府炸了完结文(裴玄翊钟叔)_三岁半奶包带空间归来,王府炸了完结文
  • 叶墨谨幽璃(幽思燃烬忘川路:幽璃结局+番外)全书在线_叶墨谨幽璃列表(幽思燃烬忘川路:幽璃结局+番外)
  • 盛世挚宠:家有萌妻我很忙列表_盛世挚宠:家有萌妻我很忙(沈颜颜唐琛)
  • (番外)+(结局)情似落花烬成雪:结局+番外(陆怀舟宁小婉)_(情似落花烬成雪:结局+番外)列表_笔趣阁(陆怀舟宁小婉)
  • 没苦硬吃!放纵后我获天赋神通!(王建强陈娇娇)_没苦硬吃!放纵后我获天赋神通!
  • 「手撕不会说谎的单纯室友」小说节选推荐_阿姨珊珊熊猫章节多结局预体验‌
  • 完结文重生仙门,不要渣妻要飞升:结局+番外潜心更新列表_完结文重生仙门,不要渣妻要飞升:结局+番外潜心更新(温九安陆芙蕖)
  • 从此你我银河相望纯净版:结局+番外(沈时愿谢聿深)全书免费_(沈时愿谢聿深)从此你我银河相望纯净版:结局+番外后续(沈时愿谢聿深)

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

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