문제
단수형 영어 단어를 입력 받았을 때, 이를 복수형 단어로 바꾸는 프로그램을 작성하려고 한다.
규칙은 다음과 같다.
● 복수형이 사전에 있을 경우 사전에 있는 것으로 바꾼다. ● 그렇지 않고 자음 + "y"로 끝나는 단어일 경우 "y"를 "ies"로 바꾼다. ● 그렇지 않을 경우 "o", "s", "ch", "sh", "x"로 끝나는 단어는 뒤에 "es"를 추가로 붙인다. ● 그렇지 않을 경우 "s"를 붙인다.
입력
입력의 첫 번째 줄에는 L과 N(0 <= L <= 20, 1 <= N <=1 00)이 입력된다.
그 다음의 L개의 줄에는 사전에 적힌 복수형이 주어지며 <단수형 단어> <단수형의 단어에 대한 복수형 단어> 의 형태로 입력된다.
그 다음 줄에는 복수형 단어로 바꾸고자 하는 단어가 N개가 입력되며, 단어는 20자 이하의 영문자이다.
출력
N개의 입력된 단어들의 복수형을 순서대로 출력한다.
예제
3 7
rice rice
spaghetti spaghetti
octopus octopi
rice
lobster
spaghetti
strawberry
octopus
peach
turkey
rice
lobsters
spaghetti
strawberries
octopi
peaches
turkeys
출처
University of Ulm Local Contest 2007 D번
로그인해야 코드를 작성할 수 있어요.