java面试题10--String--统计大串中小串出现的次数

/*
* 统计大串中小串出现的次数
* 举例：
*      在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"
* 结果：
*      java出现了5次
*
* 分析：
*      前提：是已经知道了大串和小串。
*
*      A:定义一个统计变量，初始化值是0
*      B:先在大串中查找一次小串第一次出现的位置
*          a:索引是-1，说明不存在了，就返回统计变量
*          b:索引不是-1，说明存在，统计变量++
*      C:把刚才的索引+小串的长度作为开始位置截取上一次的大串，返回一个新的字符串，并把该字符串的值重新赋值给大串
*      D:回到B
*/
public class StringTest5 {
public static void main(String[] args) {
// 定义大串
String maxString = "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun";
// 定义小串
String minString = "java";

// 写功能实现
int count = getCount(maxString, minString);
System.out.println("Java在大串中出现了：" + count + "次");
}

/*
* 两个明确： 返回值类型：int 参数列表：两个字符串
*/
public static int getCount(String maxString, String minString) {
// 定义一个统计变量，初始化值是0
int count = 0;

/*
// 先在大串中查找一次小串第一次出现的位置
int index = maxString.indexOf(minString);
// 索引不是-1，说明存在，统计变量++
while (index != -1) {
count++;
// 把刚才的索引+小串的长度作为开始位置截取上一次的大串，返回一个新的字符串，并把该字符串的值重新赋值给大串
// int startIndex = index + minString.length();
// maxString = maxString.substring(startIndex);
maxString = maxString.substring(index + minString.length());
// 继续查
index = maxString.indexOf(minString);
}
*/

int index;
//先查，赋值，判断
while((index=maxString.indexOf(minString))!=-1){
count++;
maxString = maxString.substring(index + minString.length());
}

return count;
}
}