38.字符串的排列

原来在LeetCode上做了一道类似的题,不过那道是数字,这里变成了字符串,而字符串转byte我还有点不熟悉,正好借这道题熟悉了一下。

 

具体思路是差不多的,用回溯,假如最后的byte数组的长度等于s的长度,那么就是一种结果,我们用了一个map来存储。如果小于s的长度的话,则继续

为了避免出现重复的字符时重复计算,这里也是靠的map来进行了去重。

然后当要用到当前的字符时,设置那个bool数组的对应值为true,避免重复计算。回溯完了以后要将该值重新设置为false。

代码如下:

38.字符串的排列