3694: 最大重复子阵列
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:18
解决:8
题目描述
给定两个字符串 word 和 sequence,计算 word 在 sequence 中连续重复出现的最大次数。
这里的"重复出现"是指 word 字符串在 sequence 中连续重复拼接出现。例如:
word = "ab", sequence = "ababab",那么 "ab" 连续重复出现了3次("ab" + "ab" + "ab")
如果 word = "abc", sequence = "ababcab",那么最大重复次数是1,因为 "abc" 没有连续重复出现
这里的"重复出现"是指 word 字符串在 sequence 中连续重复拼接出现。例如:
word = "ab", sequence = "ababab",那么 "ab" 连续重复出现了3次("ab" + "ab" + "ab")
如果 word = "abc", sequence = "ababcab",那么最大重复次数是1,因为 "abc" 没有连续重复出现
输入
两个字符串:word 和 sequence
word 的长度为 m,sequence 的长度为 n
1 ≤ m ≤ n ≤ 100
输出
一个整数,表示 word 在 sequence 中连续重复出现的最大次数
样例输入 复制
ababa
ab
样例输出 复制
2