(学习java)BF算法

public class BFArithmetic {public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("请输入一段长字符串: ");String big = sc.nextLine();System.out.println("请输入一段小字符串: ");String small = sc.nextLine();int index = bruteForce(big,small);System.out.println(index);}//利用brute force算法,得出小字符串在长字符串中的位置索引public static int bruteForce(String big,String small){int i=0;int j=0;while(i<big.length()){if(big.charAt(i)==small.charAt(j)){i++;j++;}else{j = 0;i++;}if(j == small.length()-1){break;}}return i-small.length()+1;}}