How do I get all possible combinations of a partially encoded string where characters remain in same order?

Question

Sorry for the sort of confusing title - I\'m not really sure how to phrase this.

What I want is all combinations of the string "hello" where the characters