sentence-similarity-iii

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two strings <code>sentence1</code> and <code>sentence2</code>, each representing a sentence composed of words. A sentence is a list of words that are separated by a single space with no leading or trailing spaces. Each word consists of only uppercase and lowercase English characters.

Two sentences <code>s1</code> and <code>s2</code> are considered similar if it is possible to insert an arbitrary sentence (possibly empty) inside one of these sentences such that the two sentences become equal. Note that the inserted sentence must be separated from existing words by spaces.

For example,

<ul>
	<li><code>s1 = &quot;Hello Jane&quot;</code> and <code>s2 = &quot;Hello my name is Jane&quot;</code> can be made equal by inserting <code>&quot;my name is&quot;</code> between <code>&quot;Hello&quot;</code> and <code>&quot;Jane&quot;</code> in s1.</li>
	<li><code>s1 = &quot;Frog cool&quot;</code> and <code>s2 = &quot;Frogs are cool&quot;</code> are not similar, since although there is a sentence <code>&quot;s are&quot;</code> inserted into <code>s1</code>, it is not separated from <code>&quot;Frog&quot;</code> by a space.</li>
</ul>

Given two sentences <code>sentence1</code> and <code>sentence2</code>, return true if <code>sentence1</code> and <code>sentence2</code> are similar. Otherwise, return false.

&nbsp;
Example 1:

<div class="example-block">
Input: sentence1 = &quot;My name is Haley&quot;, sentence2 = &quot;My Haley&quot;

Output: true

Explanation:

<code>sentence2</code> can be turned to <code>sentence1</code> by inserting &quot;name is&quot; between &quot;My&quot; and &quot;Haley&quot;.
</div>

Example 2:

<div class="example-block">
Input: sentence1 = &quot;of&quot;, sentence2 = &quot;A lot of words&quot;

Output: false

Explanation:

No single sentence can be inserted inside one of the sentences to make it equal to the other.
</div>

Example 3:

<div class="example-block">
Input: sentence1 = &quot;Eating right now&quot;, sentence2 = &quot;Eating&quot;

Output: true

Explanation:

<code>sentence2</code> can be turned to <code>sentence1</code> by inserting &quot;right now&quot; at the end of the sentence.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= sentence1.length, sentence2.length &lt;= 100</code></li>
	<li><code>sentence1</code> and <code>sentence2</code> consist of lowercase and uppercase English letters and spaces.</li>
	<li>The words in <code>sentence1</code> and <code>sentence2</code> are separated by a single space.</li>
</ul>

areSentencesSimilar

Sentence Similarity III

Array

Two Pointers

String

给定两个字符串&nbsp;<code>sentence1</code>&nbsp;和&nbsp;<code>sentence2</code>，每个表示由一些单词组成的一个句子。句子是一系列由&nbsp;单个 空格分隔的&nbsp;单词，且开头和结尾没有多余空格。每个单词都只包含大写和小写英文字母。

如果两个句子&nbsp;<code>s1</code>&nbsp;和&nbsp;<code>s2</code>&nbsp;，可以通过往其中一个句子插入一个任意的句子（可以是空句子）而得到另一个句子，那么我们称这两个句子是 相似的&nbsp;。注意，插入的句子必须与现有单词用空白隔开。&nbsp;

比方说，

<ul>
	<li><code>s1 = "Hello Jane"</code> 与&nbsp;<code>s2 = "Hello my name is Jane"</code>，我们可以往 <code>s1</code>&nbsp;中&nbsp;<code>"Hello"</code> 和&nbsp;<code>"Jane"</code>&nbsp;之间插入&nbsp;<code>"my name is"</code>&nbsp;得到 <code>s2</code>&nbsp;。</li>
	<li><code>s1 = "Frog cool"</code>&nbsp;与 <code>s2 = "Frogs are cool"</code>&nbsp;不是相似的，因为尽管往&nbsp;<code>s1</code>&nbsp;中插入&nbsp;<code>"s are"</code>，它没有与&nbsp;<code>"Frog"</code>&nbsp;用空格隔开。</li>
</ul>

给你两个句子&nbsp;<code>sentence1</code> 和&nbsp;<code>sentence2</code>&nbsp;，如果&nbsp;<code>sentence1</code> 和&nbsp;<code>sentence2</code> 是 相似 的，请你返回&nbsp;<code>true</code>&nbsp;，否则返回&nbsp;<code>false</code>&nbsp;。

&nbsp;

示例 1：

<div class="example-block">输入：sentence1 = "My name is Haley", sentence2 = "My Haley"</div>

<div class="example-block">输出：true</div>

<div class="example-block">解释：可以往 <code>sentence2</code> 中 "My" 和 "Haley" 之间插入 "name is" ，得到 <code>sentence1</code> 。</div>

<div class="example-block">&nbsp;</div>

示例 2：

<div class="example-block">输入：sentence1 = "of", sentence2 = "A lot of words"</div>

<div class="example-block">输出：false</div>

<div class="example-block">解释：没法往这两个句子中的一个句子只插入一个句子就得到另一个句子。</div>

<div class="example-block">&nbsp;</div>

示例 3：

<div class="example-block">输入：sentence1 = "Eating right now", sentence2 = "Eating"</div>

<div class="example-block">输出：true</div>

<div class="example-block">解释：可以往 <code>sentence2</code> 的结尾插入 "right now" 得到 <code>sentence1</code> 。</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= sentence1.length, sentence2.length &lt;= 100</code></li>
	<li><code>sentence1</code>&nbsp;和&nbsp;<code>sentence2</code>&nbsp;都只包含大小写英文字母和空格。</li>
	<li><code>sentence1</code>&nbsp;和&nbsp;<code>sentence2</code>&nbsp;中的单词都只由单个空格隔开。</li>
</ul>