Как решить задачу про сортировку подсчетом массива строк?

Помогите пожалуйста реализовать это, т.к. не совсем понятно как сортировать строки.