For encryption, use hashmap to map each char of word1 to its value.

For decryption, use trie to prune when necessary.