子字符串在字符串中出现的次数

package demo;

import java.util.ArrayList;
import java.util.Scanner;

public class match {
    public static void main(String[] args) {
        System.out.println("输入两个字符串");
        String s1 = new Scanner(System.in).nextLine();
        String s2 = new Scanner(System.in).nextLine();
        ArrayList<Integer> list = new ArrayList<>();
        System.out.println( match(s1,s2,list));
    }
    public static ArrayList match(String s1,String s2,ArrayList list){

        char[] charArray1 = s1.toCharArray();
        char[] charArray2 = s2.toCharArray();
        int length1 = charArray1.length;
        int length2 = charArray2.length;

        for (int i = 0; i <= length1-length2 ; i++) {
            int flag = 0;
            for (int j = 0; j < length2 ; j++) {
                if(charArray2[j] != charArray1[i+j]){
                    flag = 1;
                }
            }
            if(flag == 0){
                list.add(i);
                i+=length2-1;//加上出现的长度
            }
        }
        return list;
    }
}