466. 统计重复个数
链接:
难度:困难
这是一道困难题,我们先从例子看起.
s1 ="acb",n1 = 4
s2 ="ab",n2 = 2
那么根据S = [s,n]的定义
S1="acbacbacbacb"
S2="abab"
如果我们把S1中的"c"去掉,那剩下4个"ab",那么满足[S2,M]从S1获得的最大整数M可为2,答案就是2.
现在要找出S2在S1中重复的次数,因为n的范围很大,如果暴力先循环得出S1,S2再判断S的个数,这种可能超时.
我们可以判断两个循环体s1,s2的规律,再去算S1,