给定一个只包含大写英文字母的字符串s,要求你给出对s重新排列的所有不相同的

问题描述

一个由大写英文字母组成的字符串s，要求将其重新排列，找到所有不同的排列方案。

解决方案

其实这道题本质上是求全排列，只不过限制了字符集合为大写英文字母，因此可以考虑运用递归的思路来解决。

思路分析：

假设已经确定前i位字符，现在需要在s[i…n]范围内选择一个字符，然后将其交换到下标为i的位置，再递归地对后面的字符进行选择。

假设已经确定前i位字符，现在需要在s[i…n]范围内选择一个字符，然后将其交换到下标为i的位置，再递归地对后面的字符进行选择。

递归结束条件：当所有字符均已确定时，即i=n时，此时得到一种排列，将其存入结果集中。

代码实现

按照上述思路，可以实现如下的Python代码：