[문제 요약]
ACTA 가 입대한 이후로
지적 재산권이 시행 된 후 슬라브코는 오프 라인에서 낱말 맞추기 게임으로 소일하고 있다.
이제 그가 가진 거의 모든 문제를 풀어서 그는 스스로 몇개의 낱말 맞추기 게임을 만들기를 원하지만 ,
그러한 일에 너무 서툴러 당신에게 만들어 주기를 요청 했다.
당신에게 두개의 단어 A, B 가 주어지고 단어 A 는 수평으로 나타나야하고 단어 B 는 수직으로 나타나야 한다. 그래서 두 개의 단어는 교차해야 한다.( 한 문자를 공유)
공유된 문자는 A 에 나타나는 첫 문자와 공유되어야 한다. 예를 들어 A = “ABBA” 이고 B = “CCBB”라면 4 줄에 결처 다음과 같이 출력되어야 한다.
.C.. .C.. ABBA .B..
You are given two words, A and B. The word A must be output horizontally, and the word B vertically, so that the two words cross (i.e. share exactly one letter). The shared letter must be the first letter in A that is also contained in B, more specifically the first occurrence of that letter in each word.
For example, given the words A = “ABBA” and B = “CCBB”, you need to output 4 lines as shown below:
.C.. .C.. ABBA .B..
입력 BANANA PIDZAMA 출력 .P.... .I.... .D.... .Z.... BANANA .M.... .A.... 입력 MAMA TATA 출력 .T.. MAMA .T.. .A.. 입력 REPUBLIKA HRVATSKA 출력 H........ REPUBLIKA V........ A........ T........ S........ K........ A........
출처:coci 2011-2012 contest5 1/6