Реализовать функцию, которая определяет, можно ли из одной строки получить другую путем перестановок.

Проверка возможности получения одной строки из другой путем перестановок

Функция can_form_by_permutation принимает две строки и проверяет, можно ли из одной получить другую путем перестановок символов. Это проверка на анаграмматичность двух строк.

def can_form_by_permutation(str1, str2):
    if len(str1) != len(str2):
        return False
    from collections import Counter
    return Counter(str1) == Counter(str2)

# Пример использования:
str1 = "listen"
str2 = "silent"
result = can_form_by_permutation(str1, str2)
print(f"Можно ли получить одну строку из другой путем перестановок: {result}")

Этот метод основан на сравнении счетчиков символов обеих строк, используя collections.Counter, который обеспечивает точное подсчет количество каждого символа в строках. Если счетчики совпадают, строки являются анаграммами.

Категория: Практические упражнения Python | Добавил: Admin (03.05.2024)
Просмотров: 47 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: