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

第一种，逻辑比较简单，运用 indexOf的方法实现。

public class Test_11 {
	public static void main(String[] args) {
		String str = "sdsassklsssjkssuhhussussttddrrssspssuss";
		/*
		 * 思路：定义1个计数器和1个截取后的Str——> 判断有无SS——>有就截取并计数——>直到截取完没有ss就停止
		 */
		sop("次数:" + show1(str, "ss") + "次");
		sop("次数:" + show2(str, "ss") + "次");
	}
	//第一种
	public static int show1(String str, String key) {
		int count = 0;// 计数器
		int tmp = 0;// 记录截取后的新位置
		while ((tmp = str.indexOf(key)) != -1) {// 查找key(ss),找到的地址码给tmp
			sop("str:" + str);
			str = str.substring(tmp + key.length());// 截取
													// 地址码+key长度,截取后重组成新str,继续while
			// 截取指导索引位置的字符串
			// 子串第一次出现的位置+长度=下一次的起始位置
			count++;
		}
		return count;
	}
	//第二种
	public static int show2(String str, String key) {
		int count = 0;
		int index = 0;
		while ((index = str.indexOf(key, index)) != -1) {// 循环到没有ss就停
			sop("str:" + str);
			index = index + key.length();
			count++;
		}
		return count;
	}
 
	public static void sop(Object obj) {
		System.out.println(obj);
	}
}

第二种，逻辑比较复杂，为了练习循环！

思路，取字符串1的首个字符分别和字符串2的每一个字符相比较，如果不同则进行下一次比较，如果相同，则开始取字符串1的第二个字符和字符串2的下一个位置的字符比较，如果相同则继续拿字符串1的第三个字符和字符串2的下一个字符比较，否则拿字符串1首个字符和字符串2此位置的字符串比较，如此循环上面的步骤！
这种方式的想法比较简单，但实现起来比较麻烦！

package excer;

import java.util.Scanner;

/**
 * Project Name:javaProject
 * File Name:null.java
 * Package Name:excer
 * Date:4/7/20 5:16 PM
 * Copyright (c) 2020, szxxwang@outlook.com All Rights Reserved.
 */


public class CountString {

    public int count(){
        String string = "abcabcaabcabcaabbcc";
        String key = "abc";
        int count = 0;
        int i = 0;
        boolean isString = true; // 设置标签，如果匹配成功为真，否则为假。

        while (i < string.length()){ // 外层循环遍历较字符串库
            int j = 0;
            while (j < key.length()) { // 内层循环遍历目标字符串，取出每一个位子的字符和母字符串逐个比较
                if(key.charAt(j) == string.charAt(i)){ // 如果在母字符串某个位置的元素和目标字符串某个位置的元素相等，则继续比较下一个，
                    j ++;
                    i ++;
                    if(i >= string.length()){
                        isString = false;
                        break;
                    }
                }else{
                    isString = false; // 如果两个字符串下一个位置上的元素不同则更改标签的值。
                    if(j == 0){ // 判断是否是和目标字符串的首字符不相等，如果是则开始下一次循环，否则不改变i的大小，继续第i次循环！
                        i ++;
                    }
                    break;
                }
                isString = true;
            }
            if (isString == true) {// 标签的值为真，计数器加1.
                count ++;
            }

        }

    return count;
    }

    public static void main(String[] args) {
        CountString cs = new CountString();
        int num = cs.count();
        System.out.println(num);

    }

}