Здравствуйте, morm, Вы писали:
M>Есть задача: Найти в строке наборы одинаковых букв известного размера, например, в строке ааа123ббб456ввв78912а34б56 это а123/12а3 и б456/4б56.
M>Мой подход, последовательно сдвигая основной индекс по строке, хэшировать, и двигаться по строке хэшируя отрезки.
1. перед хешем сортировать буквы
2. поддерживать сортировку легко двигаясь по 1 (одним пробегом по текущему списку, удалять предыдущий и добавлять следующий)