Replace all occurrences of a character with a String once

Question

I have an input string like abbcccffffdd and a replacement string for each of the unique characters in the string like

a-i
b-am
c-far
d-away