Ctrl K

Дописать буквы до анаграмм

Средняя
Даны две строки left и right. За один ход можно дописать любую букву в конец одной из строк. Удалять или менять буквы нельзя. Верните наименьшее число ходов, после которого строки станут анаграммами друг друга, то есть будут состоять из одних и тех же букв в одинаковых количествах.
Пример 1
left="star", right="rats" → 0

Строки уже состоят из одних и тех же букв.

Пример 2
left="apple", right="leap" → 1

К right нужно дописать одну p, к left ничего.

Пример 3
left="xy", right="zz" → 4

К left дописываем zz, к right — xy: всего 4 буквы.

Ограничения
  • 1 ≤ len(left), len(right) ≤ 2 · 10⁵
  • Обе строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПодсказка к угадыванию кода СредняяСимволы, сгруппированные по частоте СредняяСамые частые запросы СредняяБез одинаковых соседей СредняяСводка заходов по доменам Средняя
загружаем Python…
Вход
left="star", right="rats"
Ожидается
0

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 105 тестов на сервере, включая скрытые.