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:
- Usuwamy spacje z obu sprawdzanych fraz.
- Sprawdzane frazy dzielimy na listę/tablicę.
- Uzyskane listy sortujemy.
- Sprawdzamy czy listy są sobie równe. Jeśli TAK słowa są swoimi anagramami, jeśli NIE nie są.
Krótki kod w py
. Naprawdę bardzo krótki
A jak napisać uniwersalny kod, sprawdzający czy słowa na liście są swoimi anagramami?
- Dla każdych 2 słów na sprawdzanej liście,
- sprawdź czy są sobie równe,
- podziel je na listę/tablicę i je przyrównaj.
- Jeśli którykolwiek z warunków jest spełniony, słowa dodaj do listy z anagramami
Lubię zabawę ze słowami, tak samo jak lubię pisać kod, by się nimi bawić