剑指offer 字符串的排列

 

 

这是一道全排列的问题，具体的步骤百度可以找到很多。

算法思想是依次固定每一个字符然后对字串进行相同的操作即可

注意：这里的固定其实就是交换的意思，每次从begin位置开始依次往后交换str[begin] 与 str[i]

我觉的这是动态规划+回溯的算法题

 

 

 

最后想吐槽以下牛客的这个判题系统有点.....

 

来源：https://www.cnblogs.com/jiguang321/p/12014967.html