466. 统计重复个数

466. 统计重复个数

题目描述：

	由 n 个连接的字符串 s 组成字符串 S，记作 S = [s,n]。例如，["abc",3]=“abcabcabc”。 
	如果我们可以从 s2 中删除某些字符使其变为 s1，则称字符串 s1 可以从字符串 s2 获得。
	例如，根据定义， "abc" 可以从 “abdbec” 获得，但不能从 “acbbe” 获得。
	现在给你两个非空字符串 s1 和 s2（每个最多 100 个字符长）和两个整数 0 ≤ n1 ≤ 106 和 1 ≤ n2 ≤ 106。
	现在考虑字符串 S1 和 S2，其中 S1=[s1,n1] 、S2=[s2,n2] 。
	请你找出一个可以满足使[S2,M] 从 S1 获得的最大整数 M 。

示例：
输入：
    s1 ="acb",n1 = 4
    s2 ="ab",n2 = 2
返回：
    2

示例含义

示例的意思是，
输入：s1 =“acb”,n1 = 4
s2 =“ab”,n2 = 2
返回：2
即 S1 = [s1, n1] = acbacbacbacb (4个acb)
S2 = [s2, n2] = abab (2个ab)
S1 满足 [S2,M]
即 acbacbacbacb 中，删除任意字符后，会出现 abab 的最大个数
删除 S1 中的所有 c ， 则剩下的字母由 2 个 abab 组成
所以返回 2
即 M = 2 ， S1 = [S2, 2]
（以上含义引自某位仁兄评论区的解释，我觉得解释的不错，我看了才知道这题要干嘛）

解题思路

	这种题用暴力上，不想纠结于其他的解法，大体就是将s1连起来，然后和s2进行比较。
    既然是类似于匹配的问题，那么将字符串转化成数组是方便的
    然后需要定义三个变量，num1代表的就是关于n1的循环，因为其一共是n1次，每一次都要连着比较，因为有一种情况s1=cdab,s2=abcd
    num2则代表s1可以构成几次s2，最后的结果就是用这个num2/n2，代表可以最多组成几次
    需要一个控制s2下标的变量，用index表示，没有用循环表示，因为这样方便可以当index=s2的长度时直接令其=0，进行下一次循环
    while负责掌控num1和n1的大小关系，用for循环对n1的值进行比较
    如果相等的话，就让index++，用于比较下一个相等的字母
    但要记得判断一种情况 就是这次比较已经结束的时候，index从0开始，同时num2++，表示完成了一次。

代码

 public int getMaxRepetitions(String s1, int n1, String s2, int n2) {
        char[] c1=s1.toCharArray();
        char[] c2=s2.toCharArray();
        int num1=0,num2=0,index=0;
        while (num1<n1){
            for (int i = 0; i <c1.length ; i++) {
                if (c1[i]==c2[index]){
                    index++;
                   if (index==c2.length){
                       index=0;
                       num2++;
                   }
                }
            }
            num1++;
        }
        return num2/n2;
    }