Строка кластеризации на основе их длины

Question

У меня есть список строк, таких как {abb, abgt, acctg, tgbs, abs} и т. Д. Количество строк определяется пользователем. Мне нужно объединить строки одинаковой длины вместе. Какой алгоритм кластеризации подходит для такого случая и почему? Насколько я знаю, K-значит нужно знать количество кластеров перед рукой, которые я не могу сказать, поскольку количество строк не предопределено.

Answer 1

Итерации над вашими строками. Сохраните их в карте int -> string, где вы используете свою длину строки в качестве ключа. Готово.

Это не кластеризация. Технически это всего лишь простая операция GROUP BY. В SQL вы бы сделали GROUP BY LENGTH(col).

k-означает совершенно неправильный выбор здесь.