sabek
Mar '17

Witam, mam problem z tym zadaniem, według mnie kod https://ideone.com/8ufyBV18 jest dobrze napisany a w pierwszym teście pojawia się liczba 10 której nie powinno być. Mógłby ktoś rzucić okiem co jest nie tak i coś doradzić?

  • created

    Mar '17

  • last reply

    Mar '17
  • 1

    reply

  • 420

    views

  • 2

    users

  • 1

    link

tjm
Mar '17
  • Licznik nie jest inicializowany na zero przed rozpoczęciem pętli po łańcuchu b.
  • tekst[a+b] możwe wykraczać poza rozmiar tablicy.
  • Takie podejście jest prawdopodobnie za wolne, biorąc pod uwagę to że nazwa problemu to KMP, nawiązująca do algorytmu Knutha-Morrisa-Pratta posiadającego zdecydowanie mniejszą złożoność obliczeniową.