计算一个字符串在另一个字符串中出现的次数

最新推荐文章于 2022-05-31 22:01:04 发布

原创最新推荐文章于 2022-05-31 22:01:04 发布 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

算法基础专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种使用Java实现的子串查找算法，通过indexOf方法递归地搜索字符串中子串的所有出现位置，并计算其出现次数。文章提供了一个完整的代码示例，展示了如何接收用户输入的主字符串和子字符串，然后输出子串在主字符串中出现的次数。

package demo1;
/**
 * 
 *@author 高硕
 *计算子串出现的次数
 *1.indexof(String str,int fromIndex)返回指定字符串在此字符串中第一次出现处的索引
 *2.计数count++
 *3.fromIndex加上字符串的长度，寻找下处的位置
 *4.停止条件，indexof返回-1
 */
import java.io.*;
import java.util.Scanner;
public class Main{

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		//第一个
        Scanner in = new Scanner(System.in);// 调用键盘输入API
        String str =in.nextLine();//定义String 类型的变量str接住用户输入的字符串
        String substr =in.nextLine();//定义String 类型的变量substr接住用户输入的字符串

        findCount(str,substr);
	}

	public static void findCount(String src, String des) {
		int index = 0;
		int count = 0;
		//indexof(String str,int fromIndex)返回指定字符串在此字符串中第一次出现处的索引
		while ((index = src.indexOf(des, index)) != -1) {
			count++;
			index = index + des.length();
		}
		System.out.println(des + "出现了 " + count + " 次");
	}
}