(算法)计算一个字符串在另一个字符串中出现的次数

package com.lql;

public class Test {
public static void main(String[] args) {

String a = "Progronmmmrong";
String b = "on";
int count = strCount(a, b);
System.out.println(count);
}

public static int strCount(String s1, String s2) {
// 取s1,s2长度
int len1 = s1.length();
int len2 = s2.length();
// 统计出现的次数
int count = 0;
if(len1 == 0 || len2 == 0) {
return 0;
}
for(int i = 0; i + len2 < len1;) {
// 记录s2在s1中出现的位置
int index = s1.indexOf(s2, i);
// 如果在子串中没有找到s2就返回count
if(index == -1) {
return count;
}
// 找到s2位置count+1
count++;
// 将i指向s2在s1位置的后一位,进行循环
i = index + 1;
}
return count;
}
}