만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Keyboardd

면접 대비

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

요약
입력한 문자열과, 끈적한 키의 글자가 두 번씩 입력된 화면 문자열이 주어질 때 끈적한 키에 해당하는 글자를 모두 찾는다.
난이도

쉬움10점 중 3점

유형
문자열, 투 포인터, 구현, 해시맵
정답자
아직 제출이 없습니다

문제

이런! Joanna가 방금 키보드에 시럽을 쏟아서 몇몇 키가 끈적해졌다. 끈적한 키를 누를 때마다 해당 문자가 컴퓨터에 두 번 입력되기 때문에 Joanna는 몹시 짜증이 난다.

하필이면 대회가 막 시작되어 첫 번째 문제의 풀이를 입력하려던 참에 이런 일이 생겼다. Joanna는 키보드의 모든 키를 떼어 내고 닦을 시간이 없어서, 끈적한 키를 빠르게 알아낼 방법이 있는지 궁금해한다. 당황한 그녀는 키보드로 아무 텍스트나 빠르게 입력하고 화면에 나타난 결과를 바라본다.

Joanna가 키보드로 입력한 텍스트와 화면에 나타난 결과가 주어질 때, 어떤 키가 반드시 끈적한지 알아내자.

입력

입력은 다음과 같다.

  • Joanna가 키보드로 입력한 텍스트인 문자열 ss가 담긴 한 줄 (1≤length(s)≤1 0001 \leq \mathrm{length}(s) \leq 1\,000).
  • 그 결과로 Joanna의 화면에 나타난 텍스트인 문자열 tt가 담긴 한 줄 (1≤length(t)≤1 0001 \leq \mathrm{length}(t) \leq 1\,000).

ss와 tt는 모두 소문자(a--z)와 공백( )으로만 이루어지며, 문자로 시작하고 문자로 끝난다.

tt는 ss에서 끈적한 키에 대응하는 문자를 각각 두 번씩 입력한 결과임이 보장된다. ss에는 끈적한 키에 대응하는 문자가 적어도 하나 있다(즉, s≠ts \neq t).

출력

반드시 끈적한 키에 대응하는 모든 문자(글자와 공백)를 순서에 상관없이 출력한다.

예제2

  1. 예제 1

    입력
    this is very annoying
    thiss iss veery annoying
    
    예상 출력
    se
    
  2. 예제 2

    입력
    so sticky
    ssoo  ssttiicckkyy
    
    예상 출력
    its yock