《python算法与数据结构2000讲》0686. 重复叠加字符串匹配

《python算法与数据结构2000讲》0686. 重复叠加字符串匹配

• 标签：字符串、字符串匹配
• 难度：中等

题目大意

描述：给定两个字符串 a 和 b。

要求：寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。

说明：

• 字符串 "abc" 重复叠加 0 次是 ""，重复叠加 1 次是 "abc"，重复叠加 2 次是 "abcabc"。
• 1 ≤ a . l e n g