diff --git a/src/main/java/leetcode/editor/cn/SentenceSimilarityIii.java b/src/main/java/leetcode/editor/cn/SentenceSimilarityIii.java new file mode 100644 index 0000000..4286546 --- /dev/null +++ b/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) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/SentenceSimilarityIii.md b/src/main/java/leetcode/editor/cn/SentenceSimilarityIii.md new file mode 100644 index 0000000..3025ed5 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/SentenceSimilarityIii.md @@ -0,0 +1,45 @@ +
一个句子是由一些单词与它们之间的单个空格组成,且句子的开头和结尾没有多余空格。比方说,"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
中的单词都只由单个空格隔开。