gistfile1.txt

puts "Podaj tekst:"
t = gets.chomp.split(//)
puts "Podaj wzorzec:"
p = gets.chomp.split(//)

n, m = t.length, p.length

pPos, iPos = 0, 0

while iPos < n
  if pPos == m
    puts "Wzorzec wystepuje z przesunięciem: #{iPos - pPos}"
  end
  if p[pPos] == t[iPos]
    pPos = pPos + 1;
    iPos = iPos + 1;
  else
    if pPos == 0
      iPos = iPos + 1;
    end
    pPos = 0;
  end
end