애너그램은 알파벳의 각 글자가 원본과 정확히 같은 횟수로 나타나는 단어의 글자 배열입니다. 예를 들어, "clarinets"은 "larcenist"의 애너그램입니다.
애멀그램은 알파벳의 각 글자가 두 단어의 글자 중 하나의 원본 글자만큼 최소 여러 번 나타나는 배열입니다.
예를 들어, "administration"는 "mantis"와 "raisin"의 애멀그램이지만, 두 단어 모두에 문자 d가 나타나지 않기 때문에 가능한 짧은 애멀그램이지는 않습니다.
두 단어가 주어지면 가능한 한 적은 글자를 포함하는 애멀그램을 출력하세요.
입력 단어 a를 나타내는 소문자 라틴 문자가 포함된 한 줄 (1 <= |a| <= 10^6). 단어 b를 나타내는 소문자 라틴 문자가 포함된 한 줄(1 <= |b| <= 10^6). 출력 a와 b의 아말그램을 나타내는 최소 길이의 문자 시퀀스를 출력합니다. 답변이 여러 개인 경우 그 중 하나를 출력할 수 있습니다. 답변에 적어도 a의 모든 문자와 b의 모든 문자가 포함되어 있고 더 짧을 수 있는 다른 가능한 답변이 없는 경우 정답으로 판단됩니다.
blackbee4 1년 전 5
애너그램은 알파벳의 각 글자가 원본과 정확히 같은 횟수로 나타나는 단어의 글자 배열입니다. 예를 들어, "clarinets"은 "larcenist"의 애너그램입니다.
애멀그램은 알파벳의 각 글자가 두 단어의 글자 중 하나의 원본 글자만큼 최소 여러 번 나타나는 배열입니다.
예를 들어, "administration"는 "mantis"와 "raisin"의 애멀그램이지만, 두 단어 모두에 문자 d가 나타나지 않기 때문에 가능한 짧은 애멀그램이지는 않습니다.
두 단어가 주어지면 가능한 한 적은 글자를 포함하는 애멀그램을 출력하세요.
입력
단어 a를 나타내는 소문자 라틴 문자가 포함된 한 줄 (1 <= |a| <= 10^6).
단어 b를 나타내는 소문자 라틴 문자가 포함된 한 줄(1 <= |b| <= 10^6).
출력
a와 b의 아말그램을 나타내는 최소 길이의 문자 시퀀스를 출력합니다. 답변이 여러 개인 경우 그 중 하나를 출력할 수 있습니다. 답변에 적어도 a의 모든 문자와 b의 모든 문자가 포함되어 있고 더 짧을 수 있는 다른 가능한 답변이 없는 경우 정답으로 판단됩니다.