一、题目描述

给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在则返回true；否则返回false。

二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。

示例 1

输入: root = [3, 4, 5, 1, 2], subRoot = [4, 1, 2]
输出: true

一、题目描述

给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。

示例 1
输入: s = "abab"
输出: true
解释: 可由子串"ab"重复两次构成。

示例 2
输入: s = "aba"
输出: false

示例 3
输入: s = "abcabcabcabc"
输出: true
解释: 可由子串"abc"重复四次构成。(或子串"abcabc"重复两次构成。)

一、题目描述

给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回 -1。

示例 1
输入: haystack = "sadbutsad", needle = "sad"
输出: 0
解释: "sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。