java算法学习二:查找子串出现的次数

import java.util.Scanner;

public class Main{
    public static int countSubString(String s1,String s2){
        int index=0;
        int count=0;
        //index 为字符串中子串出现的索引,如果索引为-1则表示没有找到
        while ((index=s1.indexOf(s2))!=-1)
        {
            //字符串中找到了子串,则子串个数加1
            count++;
            // 新的母串的索引从上次找到的索引往后一个
            s1 = s1.substring(index + 1);
        }
        return count;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.nextLine();
        String s2 = sc.nextLine();

        //如果要忽略字符串中的空白符、tab键,加如下一行代码就可以
        s1 = s1.replaceAll("\\s+|\\t+","");
        System.out.println(countSubString(s1,s2));

    }
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_39772200/article/details/104492206