Skip to content
This repository has been archived by the owner on Jun 6, 2024. It is now read-only.

mfvanek/word-grouping-data-structure

Repository files navigation

word-grouping-data-structure

Java CI codecov

Task

RUS

Есть строка, состоящая из слов. Все слова в ней разделены одним пробелом.
Нужно преобразовать строку в такую структуру данных, которая группирует слова по первой букве в слове.
Затем вывести только группы, содержащие более одного элемента.

Группы должны быть отсортированы в алфавитном порядке.
Слова внутри группы нужно сортировать по убыванию количества символов; если количество символов равное, то сортировать в алфавитном порядке.

Пример строки: String s = «сапог сарай арбуз болт бокс биржа»
Отсортированная строка: [б=[биржа, бокс, болт], c=[caпог, сарай]]

Solution overview

The resulting data structure is a combination of sorted map and sorted multiset as a map value. For more information see two main interfaces:

Technology stack