[ri4pp:2006] - Re: Morganov algoritam by "Predrag Milosevic" <pedjoni@gmail.com>

On 9/6/06, Jovan Popovic <jovan@etf.bg.ac.yu> wrote:
> Pogledajte u zbirci ili u vezbama onaj zadatak sa funkcijom
> spelling-repair to je morganov algoritam.
>
> Pozdrav,
> Jovan
U tom zadatku sa Spelling_repair funkcijom pise :

2.c  s[0:i-1] == t[0:i-1], s[i+1:end] == t[i+1:end], s[i] == t[i+1] i
s[i+1] == t[i] vrati true.  Ovo sigurno ne treba ovako i ja cu
pretpostaviti da treba ovako :

s[0:i-1] == t[0:i-1], s[i+2:end] == t[i+2:end], s[i] == t[i+1] i
s[i+1] == t[i] vrati true.

Ako sam dobro pretpostavio, onda resenje 4. zadatka nije dobro jer se
10010 moze zameniti sa 10100, a ne 10101

u slucaju 10101, 3. i 4. pozicija su zamenili mesta, ali je 5.
pozicija razlicita (pravilo 2.c), pa se vraca false

u slucaju 10100, 3. i 4. pozicija su zamenili mesta i 5. pozicija je
ista (pravilo 2.c), pa se vraca true

Jesam li ja ovo dobro pokapirao?