잘못된 글자 복원

시간 제한1초메모리 제한1024 MB

요약

텍스트에서 #로 가려진 문자를 원래 문자로 복원합니다. 주변 문자를 단서로 쓰고 영문자는 대소문자까지 맞춥니다.

난이도: 보통10점 중 4점
유형: 문자열, 문자열 매칭
정답자: 아직 제출이 없습니다

문제

영어 텍스트에서 일부 문자가 #으로 바뀌었다. 각 # 자리에 원래 들어 있어야 했던 문자를 채워 텍스트를 바로잡아라.

입력

입력은 a-z, A-Z, 0-9, 구두점 .,-:;!?"', 공백으로 이루어진 한 줄이다. 이 문자들 중 일부가 #으로 바뀌어 있다. 어떤 테스트 파일도 $500\,000$ 자를 넘지 않는다. 입력에는 줄바꿈이 있을 수 있지만, 줄바꿈이 #으로 바뀌는 일은 없다.

출력

입력 텍스트를 출력하되, 모든 #를 원래 문자로 바꿔 출력한다. # 외의 문자를 바꾸면 그 테스트 케이스는 틀린다. 공백과 구두점을 포함해 어떤 문자든 가려져 있을 수 있다. 글자를 복원할 때는 대소문자도 정확해야 한다. 줄바꿈은 어떤 방식으로 출력해도 되며, 채점할 때 무시되므로 입력의 줄바꿈과 맞출 필요는 없다.

예제1

예제 1

입력

MAR#EY was dead: to begin with. The#e is no doubt whate##r
about#that. T#e register of his bu#ial was signe# by the
clerg#man, the cl#rk, the u#dertaker, an# the chief mou#ner.
Scrooge s#gned it: and Scr#oge's name was g#od upon 'Ch#nge,
for anyt#ing he chose to#put his h#nd#to. Old Ma##ey wa# ##
dead as#a door-nail. #Mind! I d#n't mean##o say that I#know,
of my ow##k#owledge, #hat there is #articular#y dead ab##t a
door-nail. I#might have bee# inclined, myself, to #egard a
coff#n-nail as the ##adest piec# of ironmonge#y in the
t#ade. But the#wisdom of#our ancestors is#in the simile; a#d
my unhallowed#hands shall n#t disturb i#, or the Country's
done fo## You will therefor# permit me to re#eat,
emphat#cally, that Marle# was as dead #s a doo#-#ail.

예상 출력

MARLEY was dead: to begin with. There is no doubt whatever
about that. The register of his burial was signed by the
clergyman, the clerk, the undertaker, and the chief mourner.
Scrooge signed it: and Scrooge's name was good upon 'Change,
for anything he chose to put his hand to. Old Marley was as
dead as a door-nail.  Mind! I don't mean to say that I know,
of my own knowledge, what there is particularly dead about a
door-nail. I might have been inclined, myself, to regard a
coffin-nail as the deadest piece of ironmongery in the
trade. But the wisdom of our ancestors is in the simile; and
my unhallowed hands shall not disturb it, or the Country's
done for. You will therefore permit me to repeat,
emphatically, that Marley was as dead as a door-nail.