Cod sursa(job #2805020)

Utilizator StanCatalinStanCatalin StanCatalin Data 21 noiembrie 2021 13:14:14
Problema Potrivirea sirurilor Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.27 kb
a = input()
b = input()

has = a.__hash__()
len_b = len(b)
len_a = len(a)
rasp = []
cnt = 0
for i in range(0, len_b - len_a+1):
    if b[i:i + len_a].__hash__() == has:
        cnt += 1
        rasp.append(i)

print(cnt)
for x in rasp:
    print(x, end=" ")