문제1084--Common Permutation

1084: Common Permutation

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB  Special Judge
제출: 630  통과: 209
[제출] [채점기록] [묻고답하기]

문제 설명

두 개의 문자열 $a$, $b$가 주어졌을 때 글자의 순서를 바꿔서 $a$의 부분 문자열로도 만들 수 있고 $b$의 부분 문자열로도 만들 수 있는 것 중 가장 긴 문자열 $x$를 출력하라. (문자열은 1000자 이내로 들어온다.)

입력 설명

Test Case의 수 $T$가 입력된다.

각 Test Case에 대해 한 줄에 하나씩 두 줄에 걸쳐 문자열이 $2$개가 입력된다.

 

출력 설명

입력된 각 Test Case마다 한 줄씩 $x$를 출력한다. 위의 조건을 만족하는 $x$가 여러개 있으면 알파벳 순으로 맨 앞에 있는 것을 출력한다.

 

입력 예시 Copy

3
pretty
women
walking
down
the
street

출력 예시 Copy

e
nw
et

출처/분류