Anagram

Jozdowska Edyta · 13 Czerwiec 2020

Anagram - wg. “Słownika współczesnego języka polskiego” jest to “wyraz utworzony przez przestawienie liter lub sylab innego wyrazu albo zdania”. Anagramem dla słowa kot będzie słowo kto. Tyle tytułem wstępu.

Jak w najprostszy sposób w programowaniu sprawdzić czy dane słowo jest anagramem innego? Zakładamy, że szukamy anagramu tej samej długości, nie licząc spacji:

  1. Usuwamy spacje z obu sprawdzanych fraz.
  2. Sprawdzane frazy dzielimy na listę/tablicę.
  3. Uzyskane listy sortujemy.
  4. Sprawdzamy czy listy są sobie równe. Jeśli TAK słowa swoimi anagramami, jeśli NIE nie są.

Krótki kod w py. Naprawdę bardzo krótki :hugs:

A jak napisać uniwersalny kod, sprawdzający czy słowa na liście są swoimi anagramami?

  1. Dla każdych 2 słów na sprawdzanej liście,
  2. sprawdź czy są sobie równe,
  3. podziel je na listę/tablicę i je przyrównaj.
  4. Jeśli którykolwiek z warunków jest spełniony, słowa dodaj do listy z anagramami :hugs:

Lubię zabawę ze słowami, tak samo jak lubię pisać kod, by się nimi bawić :smile:

Jozdowska Edyta * FullStack Developer

Pisanie kodu jest moją pasją. Zajmuję się tym od przeszło 10 lat, z większą lub mniejszą intensywnością.
Piszę kod w PHP, JS, SCSS i Python. Nie stronię też od poznawania nowych, lub jak kto woli starych rozwiązań jak Jekyll oraz innych języków np. Java.

więcej o mnie