在键盘上输入两个英文串,短串在长串里出现了多少次,规定用穷举法。
import java.util.Scanner;
public class Test {
public static void main(String[] args) { // TODO 自动生成的方法存根
Scanner sc = new Scanner(System.in); System.out.println("请输入一个长串:"); String s = sc.next(); System.out.println("请输入一个短串:"); String t = sc.next(); System.out.printf("短串在长串里出现了%d次",Count(s, t)); }
public static int Count(String s, String t){
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;}
}