在python中查找给定字符串的所有可能排列

Question

在python中查找给定字符串的所有可能排列

我有一个字符串。我想通过改变字符串中的字符顺序从该字符串生成所有排列。例如，说：

x='stack'

我想要的是这样的列表，

l=['stack','satck','sackt'.......]

目前我正在迭代字符串的列表转换，随机挑选2个字母并转置它们以形成一个新字符串，并将其添加到l的设置转换。根据字符串的长度，我计算可能的排列数，并继续迭代，直到设置大小达到限制。必须有更好的方法来做到这一点。