[Request] All Possible Combinations of These Characters, Maintaining Their Sequence?

Hi,

I'm not sure if this is the right place to ask, exactly.

I'm trying to assemble a list of every possible combination of these four character strings:

1. STKPWHRAO*EUFRPBLGTSDZ
2. STKPWHR-FRPBLGTSDZ
3. #12K3W4RAT50*EU6R7B8G9SDZ
4. #12K3W4R-6R7B8G9SDZ

Some guidelines:

1. I'm trying to find every possible combination regardless of the amount of characters – the entire string minus one character, as well as each character individually.

2. In each combination, the characters must remain in the same order as the original string. For example, "Z" would only ever be the final character (or the only character) in a string. Using the first three characters and last three characters of the first two strings would result in "STKSDZ".

3. Only upper-case letters are relevant.

4. Yeah, most possible combinations will apply to all four strings.

I've tried Googling around a bit, but the main obstacle seemed to be keeping the characters in their original sequence.

Any help much appreciated!