2. Анаграммы
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Используя один из первых несовершенных телескопов, Галилей разглядел неясные пятна по краям диска планеты, которые посчитал спутниками Сатурна. Чтобы закрепить за собой первенство и в то же время не попасть в неловкое положение ошибившегося, Галилей прибегнул к модному в те времена способу: об открытии, правильность и достоверность которого вызывали сомнения, сообщалось в краткой шифровке, сложной для толкования всем, кроме автора. Если открытие подтверждалось дальнейшими исследованиями, сообщение об открытии расшифровывалось, и весь мир видел, кто же был первый. Галилей в 1610-м году опубликовал такую анаграмму: «smaismrmielmepoetaleumibuvnenugttaviras». Иоганн Кеплер попробовал расшифровать эту анаграмму, выбросив из набора пару букв (иногда в анаграммы добавлялись лишние символы, для большей путаницы), и составил фразу «salve umbistineum geminatum martia proles», что переводится как «Привет вам, близнецы, Марса порождение». Иначе говоря, получалось, что Галилей открыл 2 спутника Марса. Галилео Галилей расшифровал свое послание миру позднее, также исключив две буквы: «altissimum planetam tergeminum observavi» то есть «самую далекую планету тройную наблюдал». Первым разглядевший кольца Сатурна Гюйгенс тоже сначала публикует в 1658 году сообщение о своем открытии в виде анаграммы «aaaaaaacccccdeeeeeghiiiiiiillllmmnnnnnnnnnooooppqrrstttttuuuuu», которую расшифрует через три года как «annulo cingitur tenui plano nusquam cohaerente ad eclipticam inclinato». В 1676 году Гук печатает в своей книге анаграмму «ceiiinosssttuv». Через 18 лет в другой книге Гук расшифрует ее как «ut tensio sic vis» и сформулирует закон пропорциональности между упругими растяжениями, сжатиями, изгибами и производящими их напряжениями.
Напишите программу, проверяющую соответствие анаграммы и ее расшифровки.
В первой строке ввода содержится анаграмма, состоящая из строчных латинских букв. Во второй строке содержится предполагаемая расшифровка анаграммы, состоящая из строчных латинских букв и пробелов. Пробелы служат только для разделения слов в расшифровке и при сравнении игнорируются. Длина анаграммы и расшифровки не превышает 100000 символов.
Вывести число –1, если в расшифровке есть буквы, для которых нет соответствия в анаграмме, иначе вывести количество букв, присутствующих в анаграмме, но отсутствующих в расшифровке.
Пример ввода
smaismrmielmepoetaleumibuvnenugttaviras
altissimum planetam tergeminum observavi