Как решить задачу и какой алгоритм нужно использовать?

Рейтинг: -1Ответов: 2Опубликовано: 21.01.2023

Не понимаю как решить эту задачу. Какой алгоритм нужно использовать? введите сюда описание изображения

python
Источник: Stack Overflow на русском

Ответы

▲ 1Принят

Алгоритм такой:

  • создайте набор, в котором будут собраны все буквы из первого и второго слова по одному разу (используйте множество для этого)
  • пройдите по этому набору букв и посчитайте модуль разницы количества каждой из этих букв в первом и во втором слове (используйте .count)
  • сложите вместе полученные в предыдущем пункте значения
▲ 0

Вот так я решил

from collections import Counter
def f(a,b):
    a,b=Counter(a),Counter(b)
    diff = (a-b) | (b-a)
    return sum(diff.values())
#i1='wgrlpdxcfdhtte'
#i2='tvsajfjbygwzri'
i1=input()
i2=input()
result=f(i1,i2)
print(result)