给你一个字符串 s ,如果单词 w 连续重复 k 次形成的字符串是 s 的一个子字符串,那么单词 w 的 重复值为 k 。单词 w 的 最大重复值 是单词 w 在 s 中最大的重复值。如果 w 不是 s 的子串,那么重复值 k 为 0 。
给你字符串 s 和 w ,请你输出 最大重复值 k 。
字符串 s 和 w
最大重复值 k
输入:
ababc ab
输出:
2
解释:"abab" 是 "ababc" 的子字符串。
ababc ba
1
解释:"ba" 是 "ababc" 的子字符串,但 "baba" 不是 "ababc" 的子字符串。
ababc ac
0
解释:"ac" 不是 "ababc" 的子字符串。
1 <= s的长度 <= 100
1 <= w的长度 <= 100
s 和 w 都只包含小写英文字母。