Java字符串篇-9-String类练习-大串中找小串出现次数

本文主要是介绍Java字符串篇-9-String类练习-大串中找小串出现次数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

本篇继续来练习一个String类相关的面试编程题。这个题目就是要求在长字符串里面找小字符串，然后统计小字符串出现次数。

我们先来一个具体字符串例子，通过画图分解，来找出规律。

需求：设计一个方法，在任意给定的两个字符串中（一个大串，一个小串），统计出小串在大串中出现的次数。

上面是通过画图，模拟人工去查找的顺序，然后找出规律。

1）需要判断长字符串是否包含短字符串，String类有一个方法indexOf(String str)

2）如果包含，返回具体索引值，如果不包含返回-1

3）第一次找到之后，继续后面查询，这个后面的字符串需要先切割拿出来，通过subString方法。

4）使用while循环，循环条件是 indexOf方法返回值等于-1

下面是具体代码实现过程。

package string;import java.util.Scanner;public class Dem04_String {public static void main(String[] args) {// 定义一个大串String max = "abABaabbabbabaaabbbaabbabbbbaADdbabdbabaddab";String min = "ab";int count = 0;  //定义计数器int index = 0;  //定义索引while( (index = max.indexOf(min)) != -1) {count++;  //计数器自增max = max.substring(index + min.length());}System.out.println(count);}
}

运行结果是：10

package string;import java.util.Scanner;public class Dem04_String {public static void main(String[] args) {String max = "abABaabbabbabaaabbbaabbabbbbaADdbabdbabaddab";String min = "ab";demo1(max, min);}public static void demo1(String max, String min) {int count = 0;  //定义计数器int index = 0;  //定义索引while( (index = max.indexOf(min)) != -1) {count++;  //计数器自增max = max.substring(index + min.length());}System.out.println(count);}
}

        如果是在实际面试中，给你一张白纸和笔，强烈建议你写成第二种方法，真的有面试官不喜欢直接在main方法里写线性代码的，他就是想，你把这个方法提取参数，写成公共类方法。

这篇关于Java字符串篇-9-String类练习-大串中找小串出现次数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---