1 /*49 【程序 49 子串出现的个数】
2 题目：计算字符串中子串出现的次数
3 */
4
5 /*分析
6 * 1、子串的出现是有标志的，如" "，*，#或者其他
7 * 2、统计子串的出现的次数只需要抓住关键标志
8 * 3、怎么判断关键字一定是子串，一个子串可能有多个关键字
9 * */
10 /*====================两种方法====================
11 * 方法一：使用String类的substring(indexStart,indexEnd)方法
12 * str.substring(indexStart,indexEnd)表示：
13 * 截取方法调用者（即str）的从indexStart到indexEnd
14 * （包括indexStart，不包括indexEnd；即含头不含尾、或左闭右开区间内的子字符串）
15 * 1、count用来接收子字符串substr在字符串str中出现的次数
16 * 2、使用for循环从字符串的0位置开始循环截取和子字符串长度相同的字符串；
17 * 3、然后判断截取的字符串是否和子字符串substr相同，若相同则count加一。
18 * 原理：利用for循环遍里所有符合子串长度的子串，如果相同，则count++
19 * 方法二：使用使用String类的indexOf()方法
20 * 1、indexOf(String str): 返回指定字符str在字符串中（方法调用者）第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1。
21 * 2、indexOf(String str, int index): 返回从 index 位置开始查找指定字符str在字符串中第一次出现处的索引，如果此字符串中没有这样的字符，则返回 -1
22 * 原理：找到第一次出现子串的位置，count++，第二次以此为起始，再找到第一次出现子串的位置，count++。。。重复之前的操作，直到字符串全部查找完毕
23 * */
24
25 package homework;
26
27 public class _49 {
28
29 public static void main(String[] args) {
30 //声明字符串
31 String str="wangyongqinwangyongqinwangyongqinwangyongqin";
32 //子串
33 String str_son="wang";
34 System.out.println("子串共出现了："+Counter_2(str, str_son)+"次");
35 }
36
37 // //子串出现次数统计的函数(方法一)
38 // private static int Counter_1(String str,String str_son) {
39 // //计数器
40 // int counter=0;
41 //
42 // return counter;
43 //
44 // }
45
46
47 //子串出现次数统计的函数(方法二)
48 private static int Counter_2(String str,String str_son) {
49 //计数器
50 int counter=0;
51 //从字符串起始位置开始查找
52 int i=0;
53 //开始查找
54 while(str.indexOf(str_son,i)!=-1){ //不等于-1意味着查找到了子串
55 counter++; //找到子串就加1
56 i=str.indexOf(str_son,i)+str_son.length(); //从查到的子串结束后开始继续查找（indexOf返回的是查找到的子串的起始位置）
57 // System.err.println(str.indexOf(str_son,i)+" "+i+" "+str_son.length());//测试
58 }
59 return counter;
60 }
61
62 }
