Лишние буквы
Представь, что у тебя есть два набора букв, и нужно оставить в них только то, из чего можно собрать одинаковые слова в разном порядке. За один шаг можно удалить один символ из любой строки. Верни минимальное количество удалений, после которых строки станут анаграммами друг друга.
Примеры
Ввод
"cde", "abc"Вывод
4Ввод
"abc", "abc"Вывод
0Ввод
"aaa", "a"Вывод
2Нужно реализовать
def make_anagram_deletions(a: str, b: str) -> int:
Теги
stringshashmapdict
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
"cde", "abc"Ожидаемый
42
Ввод
"abc", "abc"Ожидаемый
03
Ввод
"aaa", "a"Ожидаемый
24
Ввод
"", "abc"Ожидаемый
35
Ввод
"fcrxzwscanmligyxyvym", "jxwtrhvujlmrpdoqbisbwhmgpmeoke"Ожидаемый
306
Ввод
"showman", "woman"Ожидаемый
2Фокус-радио
На паузе · SomaFM · Fluid