查找某个字符串在一个长字符串中出现的次数

public class StringTest2_2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		/*
		 * 
		 * 案例二：
		 * "witcasteritcasttyuiitcastodfghjitcast"有几个itcast
		 * 
		 * 思路：
		 * 1，无非就是在一个字符串中查找另一个字符串。indexOf。
		 * 2，查找到第一次出现的指定字符串后，如何查找第二个呢？
		 * 3，无需在从头开始，只要从第一次出现的位置+要找的字符串的长度的位置开始向后查找下一个第一次出现的位置即可。
		 * 4，当返回的位置是-1时，查找结束。
		 */
		String str = "witcasteritcasttyuiitcastodfghjitcast";
		String key = "itcast";
		
		int count = getKeyCount(str,key);
		System.out.println("count="+count);
		/*
		int x = str.indexOf(key,0);//从头开始找。
		System.out.println("x="+x);
		
		int y = str.indexOf(key,x+key.length());//从指定起始位开始找。
		System.out.println("y="+y);
		
		int z = str.indexOf(key,y+key.length());//从指定起始位开始找。
		System.out.println("z="+z);
		
		int a = str.indexOf(key,z+key.length());//从指定起始位开始找。
		System.out.println("a="+a);
		
		int b = str.indexOf(key,a+key.length());//从指定起始位开始找。
		System.out.println("b="+b);
		*/
	}

	/**
	 * 获取key在str中出现次数。
	 * @param str
	 * @param key
	 * @return
	 */
	public static int getKeyCount(String str, String key) {
		
		//1,定义变量。记录每一次找到的key的位置。
		int index = 0;
		//2,定义变量，记录出现的次数。
		int count = 0;
		
		//3,定义循环。只要索引到的位置不是-1，继续查找。
		while((index = str.indexOf(key,index))!=-1){
			
			//每循环一次，就要明确下一次查找的起始位置。
			index = index + key.length();
			
			//每查找一次，count自增。
			count++;
		}
		return count;
	}

}

结果：count=4