java实现子串在原串出现的次数

1.思路：

子串在原串中出现的次数肯定需要遍历原串，然后子串是由前脚标和后脚标两部分截取而成的，所以思路就是两次遍历，找到前后脚标，再与指定子串进行比较判断。

2.实现：

public class Test{
	public static int subStrCount(String str,String subStr){
		int count=0;
		for(int i=0;i<str.length();i++){
			for(int j=0;j<i;j++){
				if(str.substring(j, i).equals(subStr)){
					count++;
				}
			}
		}
		return count;
	}
	public static void main(String[] args) {
		String str="abcdefgcdhicdgrfdghc";
		String subStr="cd";
		int count=subStrCount(str,subStr);
		System.out.println(count);
	}
}

结果：

3