句子相似性

题目描述

一个句子由单词与它们之间的单个空格组成，且句子的开头和结尾没有多余空格。比方说，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。

输入格式

输入共两行，每行一个句子，如上述，长度不超过 100，只包含英文字母和空格。

输出格式

输出结果，True 或者 False。

样例输入 1

My name is Haley
My Haley

样例输出 1

True

样例输入 2

of
A lot of words

样例输出 2

False

样例输入 3

Eating right now
Eating

样例输出 3

True

样例输入 4

Luky
Lucccky

样例输出 4

False

样例输入 5

DN PD
D

样例输出 5

False

提示

解释一：

可以往 sentence2 中 My 和 Haley 之间插入 name is，得到 sentence1 。

解释二：

没法往这两个句子中的一个句子只插入一个句子就得到另一个句子。