791. Custom Sort String

solution 1

시간복잡도 : O(N)

알고리즘 : 문자열, 해시 테이블

풀이 설명 : T를 순회하며 S에 있는 문자가 나온 횟수를 각각 모두 딕셔너리(해시 테이블)에 저장하고 T문자열의 몇 번째에 왔는지 기록합니다. 이후 S를 순회하며 그 순서대로 해시 테이블에 저장된 숫자 만큼 배치합니다.

소스코드 : link