1813:句子相似性 III

src/main/java/leetcode/editor/cn/SentenceSimilarityIii.java

@@ -0,0 +1,100 @@
+//一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，"Hello World" ，"HELLO" ，"hello worl
+//d 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 ，否则返回 f
+//alse 。 
+//
+// 
+//
+// 示例 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 中的单词都只由单个空格隔开。 
+// 
+// Related Topics 字符串 
+// 👍 6 👎 0
+
+package leetcode.editor.cn;
+
+//1813:句子相似性 III
+public class SentenceSimilarityIii {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new SentenceSimilarityIii().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public boolean areSentencesSimilar(String sentence1, String sentence2) {
+            sentence1 += " ";
+            sentence2 += " ";
+            String[] strs1 = sentence1.split(" ");
+            String[] strs2 = sentence2.split(" ");
+            int size1 = strs1.length;
+            int size2 = strs2.length;
+            if (size1 == size2) {
+                return sentence1.equals(sentence2);
+            } else if (size1 > size2) {
+                return isTrue(strs1, strs2);
+            } else {
+                return isTrue(strs2, strs1);
+            }
+        }
+
+        private boolean isTrue(String[] strs1, String[] strs2) {
+            int size1 = strs1.length;
+            int size2 = strs2.length;
+            int index = 0;
+            while (index < size2 && strs2[index].equals(strs1[index])) {
+                index++;
+            }
+            if (index == size2) {
+                return true;
+            }
+            for (int i = 1; i <= size2 - index; i++) {
+                if (!strs2[size2 - i].equals(strs1[size1 - i])) {
+                    return false;
+                }
+            }
+            return true;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/SentenceSimilarityIii.md

@@ -0,0 +1,45 @@
+<p>一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，<code>"Hello World"</code> ，<code>"HELLO"</code> ，<code>"hello world hello world"</code> 都是句子。每个单词都 <strong>只</strong> 包含大写和小写英文字母。</p>
+
+<p>如果两个句子 <code>sentence1</code> 和 <code>sentence2</code> ，可以通过往其中一个句子插入一个任意的句子（<strong>可以是空句子</strong>）而得到另一个句子，那么我们称这两个句子是 <strong>相似的</strong> 。比方说，<code>sentence1 = "Hello my name is Jane"</code> 且 <code>sentence2 = "Hello Jane"</code> ，我们可以往 <code>sentence2</code> 中 <code>"Hello"</code> 和 <code>"Jane"</code> 之间插入 <code>"my name is"</code> 得到 <code>sentence1</code> 。</p>
+
+<p>给你两个句子 <code>sentence1</code> 和 <code>sentence2</code> ，如果<em> </em><code>sentence1</code> 和<em> </em><code>sentence2</code> 是相似的，请你返回 <code>true</code> ，否则返回 <code>false</code> 。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><b>输入：</b>sentence1 = "My name is Haley", sentence2 = "My Haley"
+<b>输出：</b>true
+<b>解释：</b>可以往 sentence2 中 "My" 和 "Haley" 之间插入 "name is" ，得到 sentence1 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><b>输入：</b>sentence1 = "of", sentence2 = "A lot of words"
+<b>输出：</b>false
+<strong>解释：</strong>没法往这两个句子中的一个句子只插入一个句子就得到另一个句子。
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre><b>输入：</b>sentence1 = "Eating right now", sentence2 = "Eating"
+<b>输出：</b>true
+<b>解释：</b>可以往 sentence2 的结尾插入 "right now" 得到 sentence1 。
+</pre>
+
+<p><strong>示例 4：</strong></p>
+
+<pre><b>输入：</b>sentence1 = "Luky", sentence2 = "Lucccky"
+<b>输出：</b>false
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= sentence1.length, sentence2.length &lt;= 100</code></li>
+	<li><code>sentence1</code> 和 <code>sentence2</code> 都只包含大小写英文字母和空格。</li>
+	<li><code>sentence1</code> 和 <code>sentence2</code> 中的单词都只由单个空格隔开。</li>
+</ul>
+<div><div>Related Topics</div><div><li>字符串</li></div></div>\n<div><li>👍 6</li><li>👎 0</li></div>