Создание обратного индекса

Обратный индекс — это структура данных, часто использующаяся в задачах полнотекстового поиска нужного документа в большой базе документов.

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

Вам требуется по списку документов построить обратный индекс.

Документ определен так:

Обратный индекс в нашем случае — это словарь ILookup<string, int>, ключом в котором является слово, а значениями — идентификаторы всех документов, содержащих это слово.

Комментарии отключены