Leetcode 2325. Decode the Message

Construct a substitution cipher by recording the first occurrence of each lowercase letter in key (which is guaranteed to contain all 26 letters) and mapping them in order to 'a'..'z'. Decode message by replacing each letter with its mapped letter while leaving spaces unchanged.