가장짧은 하위문자열

두개 문자열 source와 target이 제공됩니다. 문자열 target의 모든 문자가 source의 하위 문자열에 포함되도록 source의 최소 하위 문자열을 선택하여 반환하는 함수를 작성하세요. source에서 선택된 하위 문자열은 다시 정렬될 수 있습니다.

문자열 target의 모든 문자가 포함된 문자열 source의 최소 하위 문자열을 찾으세요. 만약 하위 문자열이 없으면 ""을 반환하세요.

예제 1

입력

source = "dcbefebce"  
target = "fd"  

출력

dcbef
// 하위 문자열 "dcbef"는 "cfdeb", "cefdb"등으로   
// 재배열 될 수 있습니다.  
// target 문자열은 "cfdeb"의 하위 문자열입니다.