获取一个字符串在另一个字符串中出现的次数。比如：获取“ ab”在 “abkkcadkab” 中出现的次数-CSDN博客

本文链接：https://blog.csdn.net/weixin_45869823/article/details/127255144

本文介绍两种方法来计算一个字符串在另一个字符串中出现的次数。第一种使用双层循环逐字符对比，第二种利用Java内置indexOf方法简化流程。

获取一个字符串在另一个字符串中出现的次数。比如：获取“ ab”在 “abkkcadkab” 中出现的次数

方法一（较为繁琐）

思考：意思很简单，就是一个字符串里面有多少个和另一个字符串相同的部分

思路：定义两个字符串，肯定是一个长一个短，先转换成char[]型，然后两个for循环，外层为长字符串，内层是短字符串，外层元素一个一个的循环，有和内层的元素第一个相同的就内层继续循环，对比后续是否能相同，能就次数+1，如果只是部分相同，就直接break，去循环外层下一个元素。

具体代码如下：（注释附详细思路）

附：Java中String与char[]、byte[]之间怎么转换？

package com.jsm.LXT3;
/*
获取一个字符串在另一个字符串中出现的次数。 比如：获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
 */
public class LXT3 {
    public static void main(String[] args) {
        Test1 test1 = new Test1();
        int method = test1.method("ab", "abababababsdhfjabsdhfg");
        System.out.println("出现的次数为："+method);//5
    }
}

class Test1 {
    public int method(String str1, String str2) {//形参为两个字符串，返回int型
        char[] c1 = str1.toCharArray();
        char[] c2 = str2.toCharArray();//调用toCharArray()把字符串转换为char[]
        int num = 0;//记录出现次数
        for (int i = 0; i < c2.length; i++) {//外层循环为"长字符串"
            int temp = i;//temp为临时i值，便于后面判断
            for (int j = 0; j < c1.length; j++) {//内层循环为"短字符串"
                //长字符串的元素一个一个丢进来和短字符串的第一个开始对比，如果不同就直接break
                if (c1[j] != c2[temp]) {
                    break;
                }
                //长字符串某元素和短字符串第一个相同，就再次判断
                if (c1[j] == c2[temp]) {
                    temp = temp + 1;//这里temp+1是因为要继续判断长字符串紧接着的元素
                    //一直循环判断直到和短字符串元素到最后一个都相同就加一次次数，退出内层if，重新外层循环
                    if (j == c1.length - 1) {
                        num += 1;
                    } else {
                        continue;//如果元素依旧相同就离开结束本次内层循环进行下一次内层循环
                    }
                }

            }
        }
        return num;//最后返回次数num
    }
}

⭕️如果方法一太拙劣了看不懂思路或者说觉得太复杂了，可以再看第二种方法⭕️

方法二（indexOf方法）

参考文章：Java中String类常用的方法有那些？中的indexOf方法

这里先粘贴过来：

int indexOf(String str)：返回指定子字符串在此字符串中第一次出现处的索引
int indexOf(String str, int fromIndex)：返回指定子字符串在此字符串中第一次出现处的索引，从指定的索引开始

答案代码：

package com.jsm.LXT3;

import org.junit.Test;

/*
获取一个字符串在另一个字符串中出现的次数。 比如：获取“ ab”在 “abkkcadkab” 中出现的次数
 */
public class LXT2 {

    //方法一：
    public int getCount(String mainStr, String subStr) {
        int mainLength = mainStr.length();
        int subLength = subStr.length();//两个字符串的长度
        int count = 0;//记录出现次数
        int index;//定义一个int用于接收indexOf方法返回的索引
        if (mainLength >= subLength) {//先判断：如果主字符串都比副字符串小了，就没必要比较了
            while ((index = mainStr.indexOf(subStr)) != -1) {//如果不等于-1就证明找到了对应字符串，进行循环
                count++;//次数加一
                mainStr = mainStr.substring(index + subStr.length());
                //用substring方法把前面的部分切了返回后面剩余的部分重新赋值给mainStr
                //找到最后找不到了，返回值为
            }
            return count;//返回次数
        } else {
            return 0;
        }
    }

    @Test
    public void test() {
        String mainStr = "abcdefgab";
        String subStr = "ab";
        int count = getCount(mainStr, subStr);
        System.out.println(count);
    }
}

改进之后的getCount方法

public int getCount1(String mainStr,String subStr){
    int mainLength= mainStr.length();
    int subLength = subStr.length();//两个字符串的长度
    int count=0;//记录出现次数
    int index=0;//定义一个int用于接收indexOf方法返回的索引
    if (mainLength>=subLength){//先判断：如果主字符串都比副字符串小了，就没必要比较了
        while ((mainStr.indexOf(subStr,index))!=-1){
            count++;
            index+=subLength;
        }
        return count;//返回次数
    }else {
        return 0;
    }
}