字符串匹配次数（穷举法BF）

题目

输入两个英文串，短串在长串里出现了多少次，规定用穷举法
实现效果如下图

具体代码

package com.text3;
import java.util.Scanner;

public class StringCount {
	static int Count(String s,String t){//t 在 s 中出现的次数
		int num =0;
		int i=0,j=0;
		while (i<s.length() && j < t.length()){
			if(s.charAt(i) == t.charAt(j)){
				i++;
				j++;
			}else{
				i=i-j+1;
				j=0;
			}
			if(j==t.length()){
				num++;
				j=0;
			}
		}
		return num;
	}
		
	public static void main(String[] args) {

		/*志春专业
		 * 用于算法分析作业
		 * 题目是在键盘上输入两个英文串，短串在长串里出现了多少次，规定用穷举法
		 */
		Scanner sc = new Scanner(System.in);
		String s,t;
		System.out.print("请输入一个长字符串：");
		s = sc.next();
		System.out.print("请输入长字符串的一个子串：");
		t = sc.next();
		int sum = Count(s,t);
		System.out.println("子串:"+ t +"\n在长字符串:"+ s +"\n中出现了" + sum);
	}

}

测试结果