中等
给定两个由小写英文字母组成的字符串 a 和 b。
返回重复字符串 a 的 最小 次数,使得字符串 b 成为它的子字符串。如果 b 无法成为 a 的子字符串,则返回 -1。
注意:字符串 "abc" 重复叠加 0 次是 "",重复叠加 1 次是 "abc",重复叠加 2 次是 "abcabc"。
子数组 是数组中连续的元素序列。
示例 1:
输入:a = "abcd", b = "cdabcdab" 输出:3 解释:a 重复叠加三遍后为 "abcdabcdabcd", 此时 b 是其子串。
示例 2:
输入:a = "a", b = "aa" 输出:2
示例 3:
输入:a = "a", b = "a" 输出:1
示例 4:
输入:a = "abc", b = "wxyz" 输出:-1
提示:
1 <= a.length <= 1041 <= b.length <= 104a和b由小写英文字母组成