Я хочу добавить символы в строку, но хочу, чтобы все буквы в конечном списке были уникальными.
Пример: "aaabcabccd"
→ "abcd"
Теперь, конечно, у меня есть два решения. Один использует list
, который будет отображать символы с их кодами ASCII. Поэтому всякий раз, когда я сталкиваюсь с буквой, он устанавливает индекс в True
. Впоследствии я сканирую список и добавлю все те, которые были установлены. Он будет иметь временную сложность O (n).
Другое решение будет использовать dict
и следовать той же процедуре. После отображения каждого char я сделаю операцию для каждого ключа в словаре. Это будет иметь линейное время.
Поскольку я новичок в Python, мне было интересно, какой из них будет более экономичным. Какой из них можно реализовать более эффективно?
PS: при создании списка важно не.