Попытка отсортировать две комбинированные строки по алфавиту без дубликатов
Вызов: Возьмите 2 строки s1 и s2, содержащие только буквы от a до z. Возвращает новую отсортированную строку, максимально длинную, содержащую различные буквы (каждая из которых взята только один раз) из s1 или s2.
# Examples
a = "xyaabbbccccdefww"
b = "xxxxyyyyabklmopq"
assert longest(a, b) == "abcdefklmopqwxy"
a = "abcdefghijklmnopqrstuvwxyz"
assert longest(a, a) == "abcdefghijklmnopqrstuvwxyz"
Так что я только начинаю учиться, но пока у меня есть это:
def longest(a1, a2):
for letter in max(a1, a2):
return ''.join(sorted(a1+a2))
который возвращает все буквы, но я пытаюсь отфильтровать дубликаты.
Это мой первый случай переполнения стека, поэтому, пожалуйста, простите меня за все, что я сделал неправильно. Я пытаюсь во всем этом разобраться.
Я также не знаю, как сделать отступ в разделе кода, если кто-нибудь может помочь с этим.
Ответы 1
Здесь у вас есть два варианта. Первый - это ответ, который вы хотите, а второй - альтернативный метод.
Чтобы отфильтровать дубликаты, вы можете создать пустую строку, а затем просмотреть возвращенную строку. Для каждого символа, если он уже есть в строке, перейдите к следующему, в противном случае добавьте его.
out = ""
for i in returned_string:
if i not in out:
out += i
return out
This would be empedded inside a function
Второй вариант, который у вас есть, — использовать наборы Python. Для того, что вы хотите сделать, вы можете рассматривать их как списки без повторяющихся элементов. Вы можете упростить свою функцию до
def longest(a: str, b: str):
return "".join(set(a).union(set(b)))
Это создает набор из всех символов в a, а затем еще один со всеми символами в b. Затем он «соединяет» их вместе (объединение), и вы получаете еще один набор. Вы можете соединить все символы вместе в этом финальном наборе, чтобы получить свою строку. Надеюсь это поможет
Да, прямо перед тем, как вы опубликовали, я понял, что могу использовать набор! Благодарю вас!
def longest(a1, a2): return "".join(sorted(set(a1 + a2)))