algorytmy tekstowe

Jakie są różne metody sprawdzania czy dwa słowa są anagramami?

• Zliczanie samogłosek w obu słowach

• Sortowanie liter w obu słowach i porównanie ich lub wykorzystanie tablicy haszującej do zliczania wystąpień liter w obu słowach oraz porównanie tych zliczeń.

• Sprawdzenie czy oba słowa mają tę samą liczbę liter 'a'

• Porównanie długości słów

Opisz algorytm sprawdzania anagramów za pomocą sortowania liter w słowach.

• Algorytm sprawdzania anagramów za pomocą sortowania liter w słowach polega na usunięciu spacji i znaków interpunkcyjnych z obu słów, a następnie porównaniu ich. Jeśli są identyczne, to słowa są anagramami.

• Algorytm sprawdzania anagramów polega na zliczaniu wystąpień poszczególnych liter w obu słowach i porównaniu ich ilości. Jeśli ilości liter są identyczne, to słowa są anagramami.

• Algorytm sprawdzania anagramów za pomocą sortowania liter w słowach polega na zamianie kolejności liter w jednym z słów i porównaniu go z drugim słowem. Jeśli są identyczne, to słowa są anagramami.

• Algorytm sprawdzania anagramów za pomocą sortowania liter w słowach polega na posortowaniu liter w obu słowach i porównaniu ich posortowanych wersji. Jeśli posortowane wersje są identyczne, to słowa są anagramami.

Jakie są inne metody sprawdzania anagramów, które nie polegają na sortowaniu liter?

• Porównywanie długości słów

• Sprawdzanie palindromów

• Zamiana liter na liczby

• Zliczanie wystąpień liter

Co to jest palindrom?

• Palindrom to wyrażenie lub sekwencja znaków, która czytana od przodu i od tyłu brzmi tak samo.

• Palindrom to nazwa gatunku ptaka

• Palindrom to rodzaj owocu

• Palindrom to liczba pierwsza

Podaj przykłady słów, które są palindromami.

• banana

• apple

• Some examples of palindromic words are: level, radar, civic, rotor, and racecar.

• matura
  trauma

Opisz algorytm sprawdzania palindromów za pomocą porównywania pierwszej i ostatniej litery słowa.

• Algorytm sprawdzania palindromów polega na usuwaniu wszystkich spacji i znaków interpunkcyjnych z słowa

• Algorytm sprawdzania palindromów polega na porównywaniu długości słowa z jego odwróconą wersją

• Algorytm sprawdzania palindromów polega na dodawaniu pierwszej i ostatniej litery słowa

• Algorytm sprawdzania palindromów za pomocą porównywania pierwszej i ostatniej litery słowa polega na porównywaniu kolejnych par liter, zaczynając od pierwszej i ostatniej, aż do momentu, gdy wszystkie pary liter są takie same.

Jakie są inne metody sprawdzania palindromów?

• Użycie tablicy zamiast pętli

• Użycie pętli, rekurencji lub biblioteki do odwracania ciągu znaków i porównywania go z oryginalnym.

• Użycie funkcji matematycznych

• Użycie losowego generatora do porównywania znaków

Jakie są podstawowe kroki implementacji algorytmu sprawdzania anagramów w języku Python?

• Usunięcie spacji i znaków interpunkcyjnych z słów przed porównaniem

• Zliczenie wystąpień poszczególnych liter w słowach i porównanie wyników

• Wykorzystanie pętli do porównywania każdej litery w obu słowach

• Przekształcenie słów na listy znaków, posortowanie list i porównanie ich ze sobą.

Napisz kod w Pythonie, który sprawdza czy dwa podane słowa są anagramami.

• def anagram_check(word1, word2): return sorted(word1) == sorted(word2)

• def are_anagrams(word1, word2): return word1.sort() == word2.sort()

• def check_anagrams(word1, word2): return sorted(word1) == sorted(word2)

• def are_anagrams(word1, word2): return sorted(word1) == sorted(word2)

Jakie są podstawowe kroki implementacji algorytmu sprawdzania palindromów w języku Python?

• Dodanie znaków specjalnych i spacji

• Usunięcie znaków specjalnych i spacji, zamiana liter na małe litery, porównanie ciągu z odwróconym ciągiem

• Zamiana liter na duże litery

• Porównanie ciągu z niezmienionym ciągiem