Palindroomcontrole

Voorbeelden van klassieke palindromen

categorieën van palindromen

• Karakterpalindromen: De standaardinstelling zijn dezelfde letters voorwaarts en achterwaarts, zonder spaties mee te tellen.
• Woordpalindromen: “I did, did I” – elk woord is als een geheel gespiegeld.
• Semordnilaps: woorden die een ander woord vormen wanneer ze worden omgekeerd: “stressed” → “desserts”.
• Numerieke palindromen: elke cijferreeks die in beide richtingen hetzelfde leest, bijvoorbeeld 1991 of 1881.
• Genomische palindromen: DNA-sequenties waarin een bepaald gebied op beide strengen identiek gelezen wordt (van belang voor restrictie-enzymen).

programmeren van de controle

De kernlogica in pseudocode:

function isPalindrome(s):
    normalized = lowercase(s)
    normalized = removeAll(normalized, /[^\p{L}\p{N}]/u)   // behoud letters en cijfers, elk schrift
    return normalized == reverse(normalized)

Dit is een standaard opwarmvraag voor een interview. Variaties introduceren specifieke gevallen: negeren van Unicode-combinatiekenmerken, omgaan met lege strings, ondersteuning voor emoji’s en naleving van grafeemclusters.

Veelvoorkomende varianten van de regel

• Strikte modus: tel elk teken, inclusief spaties en interpunctie. "aba" slaagt; "a man a plan" mislukt.
• Alleen alfanumeriek: verwijder alle overige elementen. De meeste informele palindroomcontroles gebruiken deze methode.
• Unicode-normalisatie: sommige controles voegen geaccentueerde vormen (NFKD) samen vóór het vergelijken, zodat “café” overeenkomt met “éfac”.

Dit hulpmiddel gebruikt de aanpak met alleen letters en cijfers: het zet om naar kleine letters, behoudt elke Unicode-letter en elk cijfer (elk schrift) en verwijdert de rest. Het voegt accenten niet samen, dus een letter met accent moet met dezelfde letter met accent overeenkomen. Er is geen aparte knop voor een “strikte modus”.