C# records сравниваются по значению: две записи равны, когда все их поля равны, даже если это разные объекты. Это делает удаление дубликатов простым.
Каждая запись записывается как name,city. Уберите пробелы вокруг обоих полей; после этого две записи равны, когда оба поля точно совпадают (регистр важен).
Реализуйте unique_records(records).
Вход
records: Записи в порядке их появления.
Выход
Верните различные записи в порядке их первого появления, записанные как name,city с обрезанными полями.
Ограничения
0 ≤ число записей ≤ 100,000
Каждое поле длиной от 1 до 30 символов, без запятых
Примеры
Ввод:
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"].
Ввод:
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. Следуйте условию и ограничениям выше.