24. februar 2004 - 18:12
Der er
1 løsning
Kontorl af om et ord er et Palindrom
Jeg har fået denne opgave:
"Et palindrom er en streng, der staves ens forfra og bagfra. Opbygg et program, der er i stand til at checke om en given streng er et palindrom eller ej. Der skal i løsningen benyttes en stak og en kø."
Nogen, der kan forklare på dansk, hvordan jeg skal implementere det?.
//Jesper
24. februar 2004 - 18:41
#1
Tja, jeg kan ikke lige gennemskue hvorfor du bliver bedt om at bruge en stak og en kø. Den nemme måde er jo blot at lave en streng der indeholder karaktererne i første streng bagfra, og så sammenligne de 2.
Men når nu du skal bruge en stak og en kø, så kunne det jo gøres således:
Opret en Stack (som jo egentlig er en last-in-first-out kø), og en first-in-first-out kø. Push alle karakterer i strengen på hhv. stakken og køen. Hent nu alle karaktererne igen. Hvis outputtet fra begge køer er ens, er ordet et palindrom.
