Программа курса:
Задача 9: Сортировка символов по частоте
Напишите определение функции frequency_sort(s), которая принимает строку s и возвращает строку, отсортированную в порядке убывания частот символов. Если несколько символов имеют одинаковую частоту, их порядок может быть любым.
Частота символа — это количество раз, которое он появляется в строке.
Пример 1:
Ввод:s = "tree"
Вывод:"eert"
Пояснение:
Символ 'e' появляется дважды, тогда как 'r' и 't' — по одному разу.
Поэтому строка "eert" или "eetr" является корректным ответом.
Пример 2:
Ввод:s = "cccaaa"
Вывод:"aaaccc"
Пояснение:
Символы 'c' и 'a' появляются трижды.
Оба ответа "cccaaa" и "aaaccc" являются корректными.
Важно, что одинаковые символы должны идти подряд.
Пример 3:
Ввод:s = "Aabb"
Вывод:"bbAa"
Пояснение:
Символы 'b' появляются дважды, а 'A' и 'a' — по одному разу."bbAa" или "bbaA" — корректные ответы, а строка "Aabb" — нет, так как символы с одинаковой частотой не идут вместе.