package com.company;

import java.util.ArrayList;
import java.util.List;

public class BruteForce {

    public static void BruteForceMethod(String str, String pattern)
    {
        int n = str.length();
        int m = pattern.length();
        int steps = 0;
        List<Integer> positions = new ArrayList<>();

        for (int i = 0; i < n; i++)
        {
            steps++;
          for (int j = 0; j < m; j++)
          {
              steps++;
              if (pattern.charAt(j) != str.charAt(i + j))
              {
                  break;
              }
              if (j == m-1)
              {
                  positions.add(i);
              }
          }
        }

        if (positions.size() != 0)
        {
            System.out.println("Подстрока(и) найдена(ы)");
            System.out.println("Индексы вхождений подстрок:");
            for (Integer position : positions)
            {
                System.out.print(position + ", ");
            }

            System.out.println("Число шагов: " + steps);
        }
        else
        {
            System.out.println("Подстрока не была найдена");
        }

    }
}