Все задачи
Легко Решено: 0 Процент решений: 0%

Уникальные записи

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

Чему вы научитесь

  • Сравнивать записи по значениям
  • Удалять дубликаты, сохраняя порядок
  • Нормализовать поля, обрезая пробелы

Условие

C# records сравниваются по значению: две записи равны, когда все их поля равны, даже если это разные объекты. Это делает удаление дубликатов простым.

Каждая запись записывается как name,city. Уберите пробелы вокруг обоих полей; после этого две записи равны, когда оба поля точно совпадают (регистр важен).

Реализуйте unique_records(records).

Вход

records: Записи в порядке их появления.

Выход

Верните различные записи в порядке их первого появления, записанные как name,city с обрезанными полями.

Ограничения

0 ≤ число записей ≤ 100,000

Каждое поле длиной от 1 до 30 символов, без запятых

Примеры

Пример 1
Ввод:
records = ["Ada,London", "Lin, Hanoi", "Ada , London"]

Ожидаемый вывод:
expected = ["Ada,London", "Lin,Hanoi"]
Ввод:
std::vector<std::string> records = {"Ada,London", "Lin, Hanoi", "Ada , London"};

Ожидаемый вывод:
std::vector<std::string> expected = {"Ada,London", "Lin,Hanoi"};
Ввод:
string[] records = new string[] {"Ada,London", "Lin, Hanoi", "Ada , London"};

Ожидаемый вывод:
string[] expected = new string[] {"Ada,London", "Lin,Hanoi"};

Пояснение

После обрезки пробелов третья запись равна первой, поэтому она удаляется: ["Ada,London", "Lin,Hanoi"].

Пример 2
Ввод:
records = ["ada,Paris", "Ada,Paris"]

Ожидаемый вывод:
expected = ["ada,Paris", "Ada,Paris"]
Ввод:
std::vector<std::string> records = {"ada,Paris", "Ada,Paris"};

Ожидаемый вывод:
std::vector<std::string> expected = {"ada,Paris", "Ada,Paris"};
Ввод:
string[] records = new string[] {"ada,Paris", "Ada,Paris"};

Ожидаемый вывод:
string[] expected = new string[] {"ada,Paris", "Ada,Paris"};

Пояснение

Регистр важен, поэтому эти две записи различны: ["ada,Paris", "Ada,Paris"].

Как подступиться

Сначала попробуйте сами, затем открывайте подсказки по одной.

Подсказка 1

Обрежьте пробелы в обоих полях перед сравнением.

Подсказка 2

Множество пар (name, city) запоминает уже встреченные записи.

Подсказка 3

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

Ожидаемая сложность

время O(общая длина), доп. память O(число записей)

Ссылки

Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.

Учитесь у других

Решения сообщества

Пока нет опубликованных решений. Решите задание, чтобы поделиться первым.