미국의 수많은 신문에는 Jumble이라는 단어 게임이 있습니다. 이 게임의 목적은 수수께끼를 푸는 것인데, 답에 나타나는 글자를 찾기 위해서는 네 개의 단어를 원래대로 되돌려야 합니다. 여러분의 임무는 뒤섞인 단어를 원래대로 되돌릴 수 있는 프로그램을 작성하는 것입니다.
입력
입력 파일은 네 부분으로 구성됩니다:
1) 사전 - 최소 1개에서 최대 100개의 단어가 한 줄에 하나씩 포함됩니다.
2) 사전의 끝을 나타내는 XXXXXX 표시가 있는 줄
3) 원래대로 되돌려야 할 하나 이상의 뒤섞인 '단어들'이 각각 한 줄에 하나씩
4) 파일의 끝을 나타내는 또 다른 XXXXXX 표시가 있는 줄
모든 단어(사전에 있는 단어와 뒤섞인 단어 모두)는 영어 소문자로만 구성되며, 길이는 최소 1자에서 최대 6자입니다. (참고: 구분자 XXXXXX는 대문자 X로 구성됩니다.) 사전은 반드시 정렬되어 있지 않아도 되지만, 사전의 각 단어는 고유합니다.
출력
입력의 각 뒤섞인 단어에 대해, 그 단어의 글자들을 재배열하여 만들 수 있는 모든 사전 단어를 알파벳 순으로 나열하십시오. 이 목록의 각 단어는 한 줄에 하나씩 출력되어야 합니다. 만약 목록이 비어있다면(사전 단어를 만들 수 없는 경우), 대신 "NOT A VALID WORD" 줄을 출력하십시오. 두 경우 모두, 목록의 끝을 나타내기 위해 별표 여섯 개로 구성된 줄을 출력하십시오.
예제 입력 1
tarp
given
score
refund
only
trap
work
earn
course
pepper
part
XXXXXX
resco
nfudre
aptr
sett
oresuc
XXXXXX
예제 출력 1
score
******
refund
******
part
tarp
trap
******
NOT A VALID WORD
******
course
******
hanzch 2년 전 1
단어 재조합 (Word Amalgamation)
문제
미국의 수많은 신문에는 Jumble이라는 단어 게임이 있습니다. 이 게임의 목적은 수수께끼를 푸는 것인데, 답에 나타나는 글자를 찾기 위해서는 네 개의 단어를 원래대로 되돌려야 합니다. 여러분의 임무는 뒤섞인 단어를 원래대로 되돌릴 수 있는 프로그램을 작성하는 것입니다.
입력
입력 파일은 네 부분으로 구성됩니다:
1) 사전 - 최소 1개에서 최대 100개의 단어가 한 줄에 하나씩 포함됩니다.
2) 사전의 끝을 나타내는 XXXXXX 표시가 있는 줄
3) 원래대로 되돌려야 할 하나 이상의 뒤섞인 '단어들'이 각각 한 줄에 하나씩
4) 파일의 끝을 나타내는 또 다른 XXXXXX 표시가 있는 줄
모든 단어(사전에 있는 단어와 뒤섞인 단어 모두)는 영어 소문자로만 구성되며, 길이는 최소 1자에서 최대 6자입니다. (참고: 구분자 XXXXXX는 대문자 X로 구성됩니다.) 사전은 반드시 정렬되어 있지 않아도 되지만, 사전의 각 단어는 고유합니다.
출력
입력의 각 뒤섞인 단어에 대해, 그 단어의 글자들을 재배열하여 만들 수 있는 모든 사전 단어를 알파벳 순으로 나열하십시오. 이 목록의 각 단어는 한 줄에 하나씩 출력되어야 합니다. 만약 목록이 비어있다면(사전 단어를 만들 수 없는 경우), 대신 "NOT A VALID WORD" 줄을 출력하십시오. 두 경우 모두, 목록의 끝을 나타내기 위해 별표 여섯 개로 구성된 줄을 출력하십시오.
예제 입력 1
예제 출력 1