Utilia

Palindromo tikrinimas

Patikrink, ar žodis ar sakinys yra palindromas, nepaisant raidžių dydžio, ženklų, tarpų ir skyrybos; pamatyk veidrodinį vaizdą ir ilgiausią palindromą.

Veidrodinis vaizdas

Sutampančios poros žalios, skirtumai raudoni, vidurys apibrėžtas, nepaisomi simboliai blyškūs, o ilgiausias palindromas pabrauktas.

Lyginama:

Atvirkščiai:

Palygintų simbolių
0
Ilgiausias palindromas viduje
–

Kaip naudotis palindromo tikrinimo įrankiu

  1. Įvesk arba įklijuok žodį ar sakinį į įvesties lauką. Atsakymas atsiranda, kai tik rašai; gali ir spustelėti Tikrinti.
  2. Pasirink, ko nepaisyti: Nepaisyti didžiųjų ir mažųjų raidžių, Nepaisyti diakritinių ženklų (ą = a) ir Nepaisyti tarpų ir skyrybos ženklų pagal nutylėjimą pažymėta, taip paprastai vertinami palindrominiai sakiniai.
  3. Perskaityk išvadą. Jei tekstas nėra palindromas, įrankis įvardija pirmą nesutampančią simbolių porą ir nurodo jų vietas.
  4. Norėdamas patikrinti ištisą žodžių sąrašą iškart, pažymėk Tikrinti kiekvieną eilutę atskirai: kiekviena eilutė gauna savo rezultatą lentelėje, o apačioje parodoma rastų palindromų suma.

Veidrodinio vaizdo skaitymas

Veidrodinis vaizdas rodo tavo tekstą su lyginamomis poromis. Pirmas lyginamas simbolis poruojamas su paskutiniu, antras su priešpaskutiniu ir t. t. link vidurio. Sutampančios poros rodomos žaliai, besiskiriančios – raudonai, o nelyginio ilgio palindromo vidurinis simbolis apibrėžiamas. Simboliai, kurių nepaiso parinktys, pavyzdžiui, tarpai ir kableliai, blyškūs.

Žemiau eilutė Lyginama: rodo, ką tiksliai įrankis palygino pritaikęs tavo parinktis, o Atvirkščiai: rodo tą pačią seką iš galo. Tekstas yra palindromas, kai šios dvi eilutės identiškos. Sakiniui „A man, a plan, a canal: Panama!“ abi skaitomos amanaplanacanalpanama.

Ilgiausias palindromas viduje

Net jei tekstas nėra palindromas, jame dažnai yra palindromas. Įrankis randa Ilgiausias palindromas viduje tavo teksto naudodamas Manacherio algoritmą, kuris patikrina kiekvieną galimą vidurį per vieną perėjimą, todėl veikia akimirksniu ir su ilgais tekstais. Palindromas pabraukiamas veidrodiniame vaizde ir rodomas originalia rašyba: sakinyje „Hello, Laval!“ jis randa Laval. Jo ilgis skaičiuoja tik lygintus simbolius.

Diakritiniai ženklai, jaustukai ir kiti klastingi simboliai

Įrankis dirba su naudotojo suvokiamais simboliais (grafemų grupėmis), o ne su neapdorotais kodo vienetais. Raidė su ženklu, įvesta kaip vienas simbolis arba kaip raidė plius jungiamasis ženklas, skaičiuojama kaip tas pats vienas simbolis, o jaustukas su odos atspalviu ar vėliava lieka vienu vienetu ir nėra perpjaunamas pusiau. Tai svarbu, kai išjungi Nepaisyti tarpų ir skyrybos ženklų: tada jaustukai, simboliai ir tarpai lyginime dalyvauja kaip pilni simboliai.

Su Nepaisyti diakritinių ženklų (ą = a) įrankis lietuviškas raides su ženklais lygina kaip pagrindines raides (ą = a, č = c, ė = e, š = s, ž = z). Išjunk parinktį, jei nori tikslių ženklų. Ligatūros, tokios kaip œ, paliekamos kaip yra, todėl jos sutampa tik su kita œ. Įrankis veikia su bet kokios kalbos tekstu, o prancūziškas „Ésope reste ici et se repose“ su šia parinktimi yra palindromas, kaip tikisi prancūzų tradicija.

Žinomi palindromai išbandymui

  • Žodžiai: kayak, level, racecar, radar, rotor, noon
  • „Was it a car or a cat I saw?“
  • „Never odd or even.“
  • „Madam, in Eden, I’m Adam.“
  • Prancūziškai: „Ésope reste ici et se repose“, „Engage le jeu que je le gagne“.

Dažnai užduodami klausimai

Kas yra palindromas?

Žodis, skaičius ar sakinys, kuris skaitomas vienodai iš kairės į dešinę ir iš dešinės į kairę. Sakiniuose tarpai, skyrybos ženklai ir didžiosios raidės paprastai nepaisomi, o tai čia yra numatytoji parinktis.

Kodėl mano sakinys nėra palindromas?

Pažiūrėk į raudonas poras veidrodiniame vaizde ir į pranešimą, nurodantį pirmą skirtumą. Dažnai priežastis yra viena trūkstama raidė ar papildomas tarpas žodyje. Taip pat patikrink parinktis: kai Nepaisyti tarpų ir skyrybos ženklų išjungta, skaičiuojamas kiekvienas kablelis.

Ar skaičiai priimami?

Taip. Skaitmenys lyginami kaip raidės, todėl galima patikrinti datas, pavyzdžiui, 12/02/2021 (skaitoma kaip 12022021), ar skaičius, pavyzdžiui, 12321.

Kokio ilgio gali būti tekstas?

Fiksuotos ribos nėra: patikrinimas ir ilgiausio palindromo paieška yra tiesinio laiko. Veidrodinis vaizdas rodo daugiausia pirmuosius 5 000 simbolių.

Ar mano tekstas kur nors siunčiamas?

Ne. Viskas vyksta tavo naršyklėje; niekas, ką įvedi, nepalieka tavo įrenginio.