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

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

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


方法一(较为繁琐)

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

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

具体代码如下:(注释附详细思路)

附:[Java中String与char[]、byte[]之间怎么转换?](https://blog.csdn.net/weixin_45869823/article/details/127208582?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166540388416800182787849%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=166540388416800182787849&biz_id=&utm_medium=distribute.pc_search_result.none-task-code-2~all~first_rank_ecpm_v1~rank_v31_ecpm-3-127208582-0-null-null.142^v52^new_blog_pos_by_title,201^v3^add_ask&utm_term=toCharArray)

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
    }
}

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


方法二(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;
    }
}

代码解释:因为方法二一开始的while部分每一次都要重新建一个数组,并且没次都重新从首开始找,就用了indexOf的另外一个构造器,从指定位置开始找,这个位置没找到一次都会改变,从已经找到了字符串的位置开始,代码更加节省资源

目录
相关文章
|
3月前
计算字符串中子串出现的次数
计算字符串中子串出现的次数。
20 0
|
4月前
|
存储 Python
判断一个字符串中出现次数最多的字符,统计这个次数?
判断一个字符串中出现次数最多的字符,统计这个次数?
30 0
|
5月前
|
JavaScript
JS判断一个字符串中出现次数最多的字符 统计这个次数
JS判断一个字符串中出现次数最多的字符 统计这个次数
|
6月前
|
Python
foreach、for in 和for of的区别?判断一个字符串中出现次数最多的字符,统计这个次数?
foreach、for in 和for of的区别?判断一个字符串中出现次数最多的字符,统计这个次数?
26 0
|
6月前
|
JavaScript 前端开发
判断一个字符串中出现次数最多的字符,统计这个次数
判断一个字符串中出现次数最多的字符,统计这个次数
36 0
|
8月前
|
存储
判断一个字符串中出现次数最多的字符 统计这个次数
判断一个字符串中出现次数最多的字符 统计这个次数
C/C++编程题之删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
|
算法 前端开发 测试技术
【前端算法】字符串中连续最多的字符以及次数
双指针与双层循环“跳步”的比较
使用Map计算字符串中每一个字符出现的次数
计算字符串中每一个字符出现的次数 问题分析流程 代码实现 import java.util.HashMap; import java.util.Scanner; public class Demo03MapTest { public static void main(String[] args) {
使用Map计算字符串中每一个字符出现的次数
LeetCode 2027. 转换字符串的最少操作次数
LeetCode 2027. 转换字符串的最少操作次数
226 0