Дана строка
s.
Отсортируйте символы данной строки в порядке убывания частоты встречаемости.
Частота встречаемости символа - это количество раз, которое данный символ встречается в строке.
Выведите отсортированную строку. Если два символа встречаются одинаковое количество раз, то они должны идти в лексикографическом порядке.
Входные данные
Программа получает на вход
Ограничения
1 <= s.length <= 5 * 105 (s.length
- длина строки
s)
s
содержит большие и маленькие английские буквы и цифры.
Выходные данные
Выведите отсортированную строку.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
tree
|
eert
|
2 |
cccaaa
|
aaaccc
|
3 |
Aabb
|
bbAa
|
Запрещенные операторы: count