Выполнение Технического задания в компанию Уно-Софт

D:\Programs\Java\Java Uno-Soft>java -jar project.jar output.txt -Xmx1G
Number of groups with more than one element: 3636
Execution time: 2605 ms

С помощью Java:

1. Считать файл (https://github.com/PeacockTeam/new-job/releases/download/v1.0/lng-4.txt.gz), состоящий из строк вида

A1;B1;C1
A2;B2;C2
A3;B3
...

2. Найти множество уникальных строчек и разбить его на непересекающиеся группы по следующему критерию:

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

Например, строчки

111;123;222
200;123;100
300;;100

все принадлежат одной группе, так как первые две строчки имеют одинаковое значение 123 во второй колонке, а две последние одинаковое значение 100 в третьей колонке

строки

100;200;300
200;300;100

не должны быть в одной группе, так как значение 200 находится в разных колонках

3. Вывести полученные группы в файл в следующем формате:

Группа 1
строчка1
строчка2
строчка3
...

Группа 2 
строчка1
строчка2
строчка3

• В начале вывода указать получившиееся число групп с более чем одним элементом.
• Сверху расположить группы с наибольшим числом элементов.

4. После выполнения задания необходимо отправить количество полученных групп с более чем одним элементом и время выполнения программы (мы не проверяем код если ответ неверный).

1. Допустимое время работы - до 30 секунд.
2. Проект должен собираться с помощью maven или gradle в исполняемый jar.
3. jar должен запускаться следующим образом: java -jar {название проекта}.jar тестовый-файл.txt
4. Алгоритм не должен потреблять > 1Гб памяти (запускать с ограничением по памяти -Xmx1G)

1. Строки вида

 "8383"200000741652251"
 "79855053897"83100000580443402";"200000133000191"

являются некорректными и должны пропускаться

2. Если в группе две одинаковых строки - нужно оставить одну