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

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;
	}
}