您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

【串与数组】子串在母串中出现的次数(java)

统计一个长度为3的字符串在另一个字符串中出现的次数。

输入格式:
在第一行输入长度小于20的长的字符串。在字符串中不要出现换行符,空格,制表符。 在第二行输入长度为3的字符串。在字符串中不要出现换行符,空格,制表符。

输出格式:
直接输出结果,没有任何附加字符。

输入样例:

asdfgasdrfas
asd

输出样例:

2

代码如下:

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String fatherStr = scanner.next();
        String sonStr = scanner.next();
        int[] next = makeNext(fatherStr);
        int count = 0;
        for (int i = 0,j = 0; i < fatherStr.length(); i ++,j ++) {
            if (fatherStr.charAt(i) != sonStr.charAt(j)) {
                j = next[j] + 1;
            }
            if (j == sonStr.length() - 1) {
                count ++;
                j = 0;
            }
        }
        System.out.println(count);
    }

    public static int[] makeNext(String str) {
        int j = 0;
        int[] next = new int[str.length()];
        next[0] = j;
        for (int i = 1; i < str.length(); i ++) {
            while (j > 0 && str.charAt(i) != str.charAt(j)) {
                j = next[j - 1];
            }
            if (str.charAt(i) == str.charAt(j)) {
                j ++;
                next[i] = j;
            }
        }
        return next;
    }
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进