Palindrom-sjekker - Øyeblikkelig tekst-valideringsverktøy (Gratis)

Hva er en palindromsjekker?

En palindromsjekker er et verktøy som tester om en tekst leses likt forlengs og baklengs. Den ser bort fra mellomrom, tegnsetting og store bokstaver, slik at en setning som "A man, a plan, a canal: Panama" regnes som et palindrom selv om den ikke er identisk tegn for tegn når den leses baklengs.

Slik bruker du denne palindromsjekkeren

1. Skriv inn eller lim inn et ord, en frase eller et tall i inndatafeltet.
2. Resultatet vises med én gang: "Yes, it's a palindrome!" eller "No, not a palindrome."
3. Les linjen "Cleaned text" for å se nøyaktig hva som ble sammenlignet.
4. Klikk på et av eksemplene for å teste det umiddelbart.
5. Bruk «Reset» for å tømme inndatafeltet og begynne på nytt.

Kontrollene kjøres i nettleseren. Ingen tekst sendes til en server.

Slik fungerer palindromsjekkeren

Verktøyet fungerer i to trinn.

Trinn 1: Rens teksten

Før sammenligningen renses teksten:

• Bokstaver med aksent omgjøres til den tilsvarende grunnbokstaven. É blir til e, og á blir til a.
• Teksten konverteres til små bokstaver.
• Alt som ikke er en bokstav eller et siffer, fjernes, inkludert mellomrom, komma, punktum og annen tegnsetting.

Dette trinnet beholder bokstaver fra alle alfabeter, ikke bare de 26 bokstavene som brukes i engelsk. Kyrillisk, gresk, hebraisk og kinesisk tekst renses på samme måte, slik at palindromer skrevet på andre språk også oppdages korrekt.

Trinn 2: Sammenlign teksten med den omvendte teksten

Den rensede teksten snus og sammenlignes bokstav for bokstav med den rensede originalen. Hvis alle posisjonene stemmer overens, er teksten et palindrom.

Palindromformelen

For en renset streng S med lengden n er teksten et palindrom når:

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

Med enklere ord: Den første bokstaven må stemme med den siste, den andre med den nest siste, og så videre inn mot midten. Det tar en tid som står i forhold til lengden på strengen å kontrollere en streng på denne måten, siden både rensingen og sammenligningen går gjennom hvert tegn én gang.

Regneeksempel

Ta setningen "A man, a plan, a canal: Panama."

1. Rens den: gjør om til små bokstaver og fjern tegnsetting og mellomrom. Resultatet er amanaplanacanalpanama.
2. Snu den rensede teksten: amanaplanacanalpanama.
3. Sammenlign de to strengene. De er like, så setningen er et palindrom.

Tekst med aksenter behandles på samme måte. «Été» (fransk for «sommer») renses til ete, fordi aksenten på É omgjøres til en vanlig e. Når ete snus, blir resultatet igjen ete, så det er et palindrom. Den spanske setningen "Dábale arroz a la zorra el abad" renses til dabalearrozalazorraelabad, som også leses likt baklengs.

Eksempler på palindromer

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

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

Tall: 12 321, 1001, 45 654

Vanlige bruksområder for palindromkontroll

• Programmeringsintervjuer. Kontroll av palindromer er en standardøvelse i strengbehandling. Den tester hvordan en kandidat håndterer spesialtilfeller som tom inndata, enkelttegn og en blanding av store og små bokstaver.
• Validering av skjemaer. Noen systemer markerer palindromiske brukernavn, produktkoder eller serienumre, siden slike mønstre er enklere å gjette eller kan forvirre enkelte skannere.
• Ordspill og oppgaver. Kryssord- og ordspilldesignere bruker palindromer som svar, siden spillere ofte synes det er tilfredsstillende å oppdage dem.
• Undervisning i programmering. Palindromkontroll er en vanlig tidlig øvelse fordi den kombinerer strengbehandling, løkker og betinget logikk uten behov for avanserte datastrukturer.
• Molekylærbiologi. En palindromisk sekvens i DNA leses likt på begge trådene når hver tråd leses i samme kjemiske retning. Restriksjonsenzymer gjenkjenner disse sekvensene og kutter DNA-et der, en teknikk som brukes i genteknologi.

En kort historie om palindromer

Palindromer finnes i mange kulturer og gjennom mange århundrer. Sator-kvadratet, et latinsk ordkvadrat som lyder "SATOR AREPO TENET OPERA ROTAS,", ble funnet i Pompeii og stammer fra før 79 e.Kr. Det leses likt i fire retninger: fra venstre mot høyre, fra høyre mot venstre, ovenfra og ned og nedenfra og opp.

Forfattere har behandlet palindromer som en litterær utfordring i århundrer. James Joyce fant på ordet «tattarrattat» i romanen Ulysses for å gjengi et bank på en dør. Med 12 bokstaver blir det ofte omtalt som et av de lengste palindromene med ett ord på engelsk.

Ofte stilte spørsmål

Hva er et palindrom?

Et palindrom er et ord, en frase, et tall eller en sekvens som leses likt forlengs og baklengs når mellomrom, tegnsetting og store og små bokstaver holdes utenfor.

Ser dette verktøyet bort fra mellomrom og tegnsetting?

Ja. Teksten renses før sammenligningen, så "A man, a plan, a canal: Panama" gjenkjennes som et palindrom selv om den opprinnelige setningen, med kommaene og kolon, ikke er identisk når den leses baklengs.

Håndterer det bokstaver med aksent og andre alfabeter?

Ja. Bokstaver med aksent omgjøres til grunnbokstaven, slik at é blir til e, før sammenligningen. Bokstaver fra alle skriftsystemer beholdes, ikke bare de 26 bokstavene i det engelske alfabetet, så tekst på gresk, kyrillisk, hebraisk eller kinesisk renses og sammenlignes på samme måte som engelsk tekst.

Kontrolleres tall som palindromer?

Ja. Sifre beholdes under rensingen, så tallstrenger som 12 321 eller 1001 kontrolleres på samme måte som ord.

Er én enkelt bokstav et palindrom?

Ja. Et enkelt tegn leses likt forlengs og baklengs per definisjon, så både «a» og «I» regnes som palindromer.

Hva er forskjellen mellom et palindrom og et anagram?

Et palindrom leses likt forlengs og baklengs, som «radar». Et anagram omorganiserer bokstavene i et ord eller en frase slik at de danner et annet ord, som «listen» og «silent». De to begrepene har ingen sammenheng.