【串与数组】子串在母串中出现的次数（java）

统计一个长度为3的字符串在另一个字符串中出现的次数。

输入格式:
在第一行输入长度小于20的长的字符串。在字符串中不要出现换行符，空格，制表符。 在第二行输入长度为3的字符串。在字符串中不要出现换行符，空格，制表符。

输出格式:
直接输出结果，没有任何附加字符。

输入样例:

asdfgasdrfas
asd

输出样例:

2

代码如下：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String fatherStr = scanner.next();
        String sonStr = scanner.next();
        int[] next = makeNext(fatherStr);
        int count = 0;
        for (int i = 0,j = 0; i < fatherStr.length(); i ++,j ++) {
            if (fatherStr.charAt(i) != sonStr.charAt(j)) {
                j = next[j] + 1;
            }
            if (j == sonStr.length() - 1) {
                count ++;
                j = 0;
            }
        }
        System.out.println(count);
    }

    public static int[] makeNext(String str) {
        int j = 0;
        int[] next = new int[str.length()];
        next[0] = j;
        for (int i = 1; i < str.length(); i ++) {
            while (j > 0 && str.charAt(i) != str.charAt(j)) {
                j = next[j - 1];
            }
            if (str.charAt(i) == str.charAt(j)) {
                j ++;
                next[i] = j;
            }
        }
        return next;
    }
}