java试卷统计分析_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;

}

}