Új hozzászólás Aktív témák

• #927 Lacc aktív tag

  Új Válasz 2017-01-26 20:44:26 #927

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Lacc

  aktív tag

  Sziasztok!

  Egy algoritmust implementáltam pythonban, de nem azt adja ki megoldásban, mint ami a pdf szerepel.
  Meg tudná nekem valaki nézni, hogy mit hol ronthatam el? Lehet erősen félreértelmeztem a pseudo kódot.

  def pi_prefix_fuggveny(pattern):
P = list(pattern)
m = len(P)
a = [0] * m
k = 0

for q in range(2, m):
while k > 0 and P[k+1] != P[q]:
k = a[k]
if P[k+1] == P[q]:
k = k + 1
a[q] = k

return a

print pi_prefix_fuggveny("ababaca")

  Nekem ez a megoldás jön ki:
  [0, 0, 0, 1, 2, 0, 0]
  Mi közben ez lenne a jó megoldás
  [0, 0, 1, 2, 3, 1, 1]

  Ez pedig itt a link, a 7. dián van a pseudo code-os leírás

Új hozzászólás Aktív témák