[每日一题]1813.句子相似性 III
1813. 句子相似性 III 一个句子是由一些单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，”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 。
Solution
class Solution {
public boolean areSentencesSimilar(String sentence1, String sentence2) {
String[] strs1 = sentence1.split(" ");
String[] strs2 = sentence2.split(" ");
int len1 = strs1.length;
int len2 = strs2.length;
// 让strs2是长度小的那个，判断向strs2中插入句子能否成为strs1
if(len1 == len2) {
for(int i = 0; i < len1; i++) {
if(!strs1[i].equals(strs2[i]))return false;
}
return true;
}else if(len1 < len2) {
String[] temp = strs1;
strs1 = strs2;
strs2 = temp;
len1 = strs1.length;
len2 = strs2.length;
}
int i = 0;
while(i < len2 && strs1[i].equals(strs2[i])) {
i++;
}
int j = 0;
while(i + j < len2 && strs1[len1 - j - 1].equals(strs2[len2 - j - 1])) {
j++;
}
if(i + j < len2)return false;
else return true;
}
}