size() returnere længden af strengen, for løkken kører fra i=0 til i=længden af strengen(rimelig dumt hvis du leder efter palindrom).
if sætningen tager det i't bogstav name[ i ] og sammenligner med om det i't sidste bogstav name[ name.size()-1-i ].
[] bruges til at finde bogstavet ved det indeks man skriver mellem dem, indekset starter fra 0 af til længden-1.
den der har kodet det der, har sovet.
1. han kan være helt sikker på at han kun skal igennem halvdelen af strengen for at bevise det et palindrom.
2. for at undgå at lave unødige tildelinger, antager man at man har det ene og prøver at modbevise dette.
3. når man har modbevist det kan man lige så godt break ud af løkken.
4. sørg for at vælge det korteste modbevis, at bevise det tilfælde at det ikke er et palindrom.
Indlæg senest redigeret d. 26.02.2008 23:22 af Bruger #5620