求教高手用python写一个字符串的所有排列组合,该如何处理

求教高手用python写一个字符串的所有排列组合
比如说beatiful

要用正则表达式写一个包含所有组合的规则，怎么写？

就是类似bea 空格 空格 tiful 或者 b空格 eatiful也是可以在这个正则表达式范围里面的

求教怎么写？

[解决办法]
理解错了，好像是这样：

Python code

In [98]: p = ' *'.join('beautiful')In [99]: pOut[99]: 'b *e *a *u *t *i *f *u *l'In [100]: re.match(p, 'beau tiful')Out[100]: <_sre.SRE_Match at 0x1cd38b8>In [101]: re.match(p, 'b  eautiful')Out[101]: <_sre.SRE_Match at 0x1cd3648>