E D R , A S I H C RSS

Common Permutation


인기도:A(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)
Time Limit : 4seconds , Memory Limit: 32MB

About CommonPermutation

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

Input

입력 파일에는 여러 개의 케이스가 들어갈 수 있으며 각 케이스는 두 개의 연속된 줄로 구성된다. 즉 첫번째 줄과 두번째 줄이 한 테스트 케이스를 이루며 세번째 줄과 네번째 줄이 또 다른 테스트 케이스를 이루는 식이다. 각 행에는 소문자로 이루어진 문자열이 하나씩 들어있으며 한 테스트 케이스를 이루는 문자열 중 첫번째 것을 a, 두번째 것을 b라고 하자. 각 문자열의 최대 길이는 1,000글자다.

Output

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

Sample Input

~cpp 
pretty
women
walking
down
the
street

Sample Output

~cpp 
e

nw

et

풀이

작성자 사용언어 개발시간 코드
문보창 C++ 25분 CommonPermutation/문보창

쓰레드

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.2059 sec