프로그램 명: coci_kriptogram
제한시간: 1 초

암호화된 문장이 있고, 원래 문장의 부분이 있습니다. 이 문장은 단어들의 열로 되어있습니다.

암호화 방식은 다음과 같습니다.

  1. 원래 문장에서, 각 단어들을 어떤 다른 단어들로 대체합니다.
  2. 이때, 같은 단어인 것들은 모두 같은 단어들로 대체됩니다.
  3. 서로 다른 단어인 것들은 모두 다른 단어로 대체 됩니다.
  4. 각 단어의 순서는 바뀌지 않습니다.(원래 문서에 없지만 당연한 내용입니다)

입력

암호화된 메세지가 주어집니다. 각 단어 사이에는 하나의 공백이 있습니다. $가 주어질때까지가 문장이며 $는 문장에 포함되지 않습니다.

원래 메세지의 부분이 주어집니다. 위와 같은 방식입니다.

출력

암호화된 메세지에서 주어진 원래 메세지 부분이 나타나는 시작점을 찾아서 번호를 출력합니다.

입출력 예 

input 

a a a b c d a b c $ 
x y $ 

output 

3 

input 

xyz abc abc xyz $ 
abc abc $ 

output 

2 

input 

a b c x c z z a b c $ 
prvi dr prvi tr tr x $ 

output 

3

입출력 보충 (세번째 데이터)

원래 메세지의 부분 prvi dr prvi tr tr x가 주어졌습니다. 
1 = 3 
4 = 5 
1 ≠ 2 
1 ≠ 6 
4 ≠ 2 
4 ≠ 6
(각 숫자는 그 번째 단어를 뜻합니다.) 이런 부분은 c x c z z a에서 나타납니다. 따라서 시작 부분인 3번째를 출력하게 됩니다.
Mirko intercepted an encrypted message. Mirko knows only that specific sentence was part of the original message. Find the first occurence of this sentence inside the encrypted message.

Message is encrypted by substituting every word from the original message with some (possibly the same one) word. If some word appears more than once in the original message, it will be substituted using the same word on each appearance. No two different words will have the same substitute word. Words are space seperated sequences of lowercase letters. Sentence is a sequence of consecutive words.

입력

The first line of input contains the encrypted message. This message will not contain more than 106 characters. There will be exactly one whitespace between adjacent words, and end of the line will be marked with $. Trailing $ is not considered to be a part of message.

The following line contains the sentence that appears in the original message, and which we must find in the encrpyted message. This sentence won’t be longer than 106 characters, and will follow the same format as described above.

출력

The first and only line of output should contain the index in the encrypted message of the first word in the first occurence of given original message sentence.

Solution will always exist.

입출력 예

input

a a a b c d a b c $
x y $

output

3

input

xyz abc abc xyz $
abc abc $

output

2

input

a b c x c z z a b c $
prvi dr prvi tr tr x $

output

3

출처:coci 2012 contest5 6/6
번역:whdghks1
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]