Leimasin

import java.util.Scanner;
public class main {

    public static void main(String[] args) {


        Scanner reader = new Scanner(System.in);
       String a = reader.nextLine();
       String b = reader.nextLine();

       char[] c = new char[a.length()];
       int[] lista = new int[1000];
       int q=0;
       int stamp=0;

       while( q < a.length()-b.length()){
           if(a.charAt(q) != c[q]){
               lista[stamp] = q+1;
               stamp++;
               int i =0;
               while (i< b.length()) {
                   if (q + i >= a.length()) {
                       break;
                   }
                   c[q + i] = b.charAt(i);

                   i++;


               }}


        if(q==a.length()){
            int d=0;
            System.out.println(stamp);
            while(d<stamp){
                System.out.print(lista[d]+" ");
                d++;

            }System.exit(0);
            }q++;
       }
       q =a.length()-1;


        while( q >=0) {
            if(a.charAt(q) != c[q]){
                if(a.charAt(q) == b.charAt(b.length()-1)){
                lista[stamp] = q-b.length()+2;
                stamp++;
                int i =0;
                while (i< b.length()) {
                    if (q - i < 0) {
                        System.out.println("-1");
                        System.exit(0);
                    }
                    c[q -i] = b.charAt(b.length()-i-1);

                    i++;


                }}}


            if(q==0){
                if (!a.equals(new String(c)))   {
                    System.out.println("-1");
                    System.exit(0);
                }
                    int d=0;
                System.out.println(stamp);
               // System.out.println(a.equals(new String(c)));
                while(d<stamp){
                    System.out.print(lista[d]+" ");
                    d++;

                }System.exit(0);
            }q--;
        }
    }

}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: WRONG ANSWER

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: WRONG ANSWER

Test 17

Group: 2

Verdict: WRONG ANSWER

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: ACCEPTED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: WRONG ANSWER

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: ACCEPTED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: WRONG ANSWER

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: WRONG ANSWER

Test 31

Group: 3

Verdict: WRONG ANSWER

Test 32

Group: 3

Verdict: WRONG ANSWER

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: ACCEPTED

Test 35

Group: 3

Verdict: WRONG ANSWER

Test 36

Group: 3

Verdict: WRONG ANSWER

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: ACCEPTED

Test 40

Group: 3

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: WRONG ANSWER

Test 42

Group: 3

Verdict: ACCEPTED