剑指offer 字符串的排列

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

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

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

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

 

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

原文地址:https://www.cnblogs.com/jiguang321/p/12014967.html