这是一道全排列的问题，具体的步骤百度可以找到很多。
算法思想是依次固定每一个字符然后对字串进行相同的操作即可
注意：这里的固定其实就是交换的意思，每次从begin位置开始依次往后交换str[begin] 与 str[i]
我觉的这是动态规划+回溯的算法题
最后想吐槽以下牛客的这个判题系统有点.....
