查找从Python中的字符串中删除给定char的所有可能排列

Question

I want a script that will generate all possible texts by deleting any number of spaces between words of a given sentence:

Example:

Original sentence:

I want to delete spaces

Expected output:

 I want to delete spaces Iwant to delete spaces Iwant todeletespaces Iwanttodelete spaces Iwanttodeletespaces 

etc.

Answer 1

You can do it using itertools .

We create a list of words, then join them with all possible combinations of '' (empty string) or ' ' (space):

from itertools import product, zip_longest

s = 'I want to delete spaces'
words = s.split()

for separators in product((' ', ''), repeat=len(words)-1):
    print(''.join(word+separator for word, separator in zip_longest(words, separators, fillvalue='')))

Output:

I want to delete spaces
I want to deletespaces
I want todelete spaces
I want todeletespaces
I wantto delete spaces
I wantto deletespaces
I wanttodelete spaces
I wanttodeletespaces
Iwant to delete spaces
Iwant to deletespaces
Iwant todelete spaces
Iwant todeletespaces
Iwantto delete spaces
Iwantto deletespaces
Iwanttodelete spaces
Iwanttodeletespaces

As there is one more word than separators, we use zip_longest with a fillvalue='' in order to have an empty string as separator after the last word.

Answer 2

You can use find :

s = 'I want delete spaces'
while ' ' in s:
    ind = s.find(' ')
    s = s[:ind] + s[ind+1:]
    print(s)

I want delete spaces
Iwant delete spaces
Iwantdelete spaces
Iwantdeletespaces

and so on.