编写一个程序，给定两个字符串s和t，求串t在串s中不重叠出现的次数，如果不是子串则返回0.例如s=“aaaab”，t=“aa”，则t在s中出现了两次。 具体设计思路如下： 用cnt累计t在s中不重叠出现的次数，初始值为0。 （1）基于BF算法，在找到子串后不退出，而是cnt加1，i增加t的长度并继续查找，直到整个字符串查找完毕。 （2）基于KMP算法，当匹配成功时，cnt加1，并且置j为0重新开始比较。 Public Class Exp｛ 方法1基于BF算法求解； 方法2求t的next数组； 方法3基于KMP算法求解； 方法4主方法。 ｝

以下是 Java 代码实现：

public class Exp {
    // 方法1：基于BF算法求解
    private static int bf(String s, String t) {
        int cnt = 0;
        int i = 0;
        while (i <= s.length() - t.length()) {
            int j = 0;
            while (j < t.length() && s.charAt(i + j) == t.charAt(j)) {
                j++;
            }
            if (j == t.length()) {
                cnt++;
                i += t.length();
            } else {
                i++;
            }
        }
        return cnt;
    }
    
    // 方法2：求t的next数组
    private static int[] getNext(String t) {
        int[] next = new int[t.length()];
        next[0] = -1;
        int i = 0, j = -1;
        while (i < t.length() - 1) {
            if (j == -1 || t.charAt(i) == t.charAt(j)) {
                i++;
                j++;
                next[i] = j;
            } else {
                j = next[j];
            }
        }
        return next;
    }
    
    // 方法3：基于KMP算法求解
    private static int kmp(String s, String t) {
        int cnt = 0;
        int[] next = getNext(t);
        int i = 0, j = 0;
        while (i < s.length()) {
            if (j == -1 || s.charAt(i) == t.charAt(j)) {
                i++;
                j++;
            } else {
                j = next[j];
            }
            if (j == t.length()) {
                cnt++;
                j = 0;
            }
        }
        return cnt;
    }
    
    // 方法4：主方法
    public static void main(String[] args) {
        String s = "aaaab";
        String t = "aa";
        int cnt1 = bf(s, t);
        int cnt2 = kmp(s, t);
        System.out.println(cnt1); // 输出2
        System.out.println(cnt2); // 输出2
    }
}