Практика «Карманный гугл»

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

В файле Indexer.cs реализуйте предложенные методы

Add. Этот метод должен индексировать все слова в документе. Разделители слов: { ‘ ‘, ‘.’, ‘,’, ‘!’, ‘?’, ‘:’, ‘-‘,’\r’,’\n’ }; Сложность – O(document.Length)
- GetIds. Этот метод должен искать по слову все id документов, где оно встречается. Сложность — O(result), где result — размер ответа на запрос
- GetPositions. Этот метод по слову и id документа должен искать все позиции, в которых слово начинается. Сложность — O(result)
- Remove. Этот метод должен удалять документ из индекса, после чего слова в нем искаться больше не должны. Сложность — O(document.Length)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace PocketGoogle
{

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace PocketGoogle

{

Стоимость решения этой задачи всего 100 рублей, купи решения у меня 🙂

Решения задачи с Ulearn