Palindrom-tjekker - Øjeblikkelig Tekst Validerings Værktøj (Gratis)

Hvad er et palindromtjek?

Et palindromtjek er et værktøj, der undersøger, om et stykke tekst læses ens forfra og bagfra. Det ignorerer mellemrum, tegnsætning og store bogstaver, så en sætning som "A man, a plan, a canal: Panama" tæller som et palindrom, selv om den ikke er identisk tegn for tegn, når den vendes om.

Sådan bruger du dette palindromtjek

1. Skriv eller indsæt et ord, en sætning eller et tal i inputfeltet.
2. Resultatet vises med det samme: "Yes, it's a palindrome!" eller "No, not a palindrome."
3. Læs linjen "Cleaned text" for at se præcis, hvad der blev sammenlignet.
4. Klik på et af eksemplerne for at teste det med det samme.
5. Brug "Reset" til at rydde inputtet og begynde forfra.

Tjekket kører i browseren. Ingen tekst sendes til en server.

Sådan fungerer palindromtjekket

Værktøjet fungerer i to trin.

Trin 1: Rens teksten

Før sammenligningen renses teksten:

• Bogstaver med accent normaliseres til deres almindelige grundbogstav. É bliver til e, og á bliver til a.
• Teksten konverteres til små bogstaver.
• Alt, der ikke er et bogstav eller et ciffer, fjernes, herunder mellemrum, kommaer, punktummer og andre tegnsætningstegn.

Dette trin bevarer bogstaver fra alle alfabeter, ikke kun de 26 bogstaver, der bruges på engelsk. Kyrillisk, græsk, hebraisk og kinesisk tekst renses på samme måde, så palindromer på andre sprog også registreres korrekt.

Trin 2: Sammenlign teksten med dens omvendte rækkefølge

Den rensede tekst vendes om og sammenlignes bogstav for bogstav med den rensede original. Hvis alle positioner stemmer overens, er teksten et palindrom.

Palindromformel

For en renset streng S med længden n er teksten et palindrom, når:

S[i] = S[n − 1 − i] for hver position i fra 0 til n − 1.

Med almindelige ord: Det første bogstav skal stemme overens med det sidste, det andet med det næstsidste og så videre ind mod midten. Det tager en tid, der er proportional med strengens længde, at kontrollere en streng på denne måde, fordi både rensningen og sammenligningen ser på hvert tegn én gang.

Regneeksempel

Tag sætningen "A man, a plan, a canal: Panama."

1. Rens den: normaliser store og små bogstaver, og fjern tegnsætning og mellemrum. Resultatet er amanaplanacanalpanama.
2. Vend den rensede tekst om: amanaplanacanalpanama.
3. Sammenlign de to strenge. De er ens, så sætningen er et palindrom.

Tekst med accent behandles på samme måde. "Été" (fransk for "sommer") renses til ete, fordi accenten på É normaliseres til et almindeligt e. Hvis ete vendes om, bliver resultatet igen ete, så det er et palindrom. Den spanske sætning "Dábale arroz a la zorra el abad" renses til dabalearrozalazorraelabad, som også læses ens bagfra.

Eksempler på palindromer

Ord: racecar, level, radar, civic, kayak, noon, rotor, madam

Sætninger: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

Tal: 12.321, 1001, 45.654

Almindelige anvendelser af palindromtjek

• Kodningsjobsamtaler. Kontrol af palindromer er en standardøvelse i strengmanipulation. Den tester, hvordan en kandidat håndterer særtilfælde som tomt input, enkelttegn og blanding af store og små bogstaver.
• Formularvalidering. Nogle systemer markerer palindromiske brugernavne, produktkoder eller serienumre, fordi disse mønstre er lettere at gætte eller kan forvirre visse scannere.
• Ordlege og gåder. Krydsords- og ordspilsdesignere bruger palindromer som svar, fordi spillere ofte synes, det er tilfredsstillende at finde dem.
• Undervisning i programmering. Palindromkontrol er en almindelig tidlig øvelse, fordi den kombinerer strenghåndtering, løkker og betinget logik uden avancerede datastrukturer.
• Molekylærbiologi. En palindromisk sekvens i DNA læses ens på begge strenge, når hver streng læses i samme kemiske retning. Restriktionsenzymer genkender disse sekvenser og klipper DNA'et dér, en teknik der bruges inden for genteknologi.

En kort historie om palindromer

Palindromer findes i mange kulturer og gennem mange århundreder. Sator-kvadratet, et latinsk ordkvadrat med teksten "SATOR AREPO TENET OPERA ROTAS," blev fundet i Pompeji og stammer fra før 79 e.Kr. Det læses ens i fire retninger: fra venstre mod højre, fra højre mod venstre, fra top til bund og fra bund til top.

Forfattere har i århundreder behandlet palindromer som en litterær udfordring. James Joyce opfandt ordet "tattarrattat" i romanen Ulysses som betegnelse for et bank på en dør. Med 12 bogstaver nævnes det ofte som et af de længste palindromer på ét ord på engelsk.

Ofte stillede spørgsmål

Hvad er et palindrom?

Et palindrom er et ord, en sætning, et tal eller en sekvens, der læses ens forfra og bagfra, når der ses bort fra mellemrum, tegnsætning og store bogstaver.

Ignorerer dette værktøj mellemrum og tegnsætning?

Ja. Teksten renses før sammenligningen, så "A man, a plan, a canal: Panama" genkendes som et palindrom, selv om den rå sætning med kommaer og kolon ikke er identisk, når den vendes om.

Håndterer det bogstaver med accent og andre alfabeter?

Ja. Bogstaver med accent normaliseres til deres grundbogstav, så é bliver til e, før sammenligningen. Bogstaver fra alle skriftsystemer bevares, ikke kun de 26 bogstaver i det engelske alfabet, så tekst på græsk, kyrillisk, hebraisk eller kinesisk renses og sammenlignes på samme måde som engelsk tekst.

Kontrolleres tal som palindromer?

Ja. Cifre bevares under rensningen, så talstrenge som 12.321 eller 1001 kontrolleres på samme måde som ord.

Er et enkelt bogstav et palindrom?

Ja. Et enkelt tegn læses pr. definition ens forfra og bagfra, så både "a" og "I" tæller som palindromer.

Hvad er forskellen på et palindrom og et anagram?

Et palindrom læses ens forfra og bagfra, som "radar". Et anagram omarrangerer bogstaverne i et ord eller en sætning for at danne et andet ord, som "listen" og "silent". De to begreber har ingen sammenhæng.