38.字符串的排列

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

 

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

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

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

代码如下：

 

 

由于golang有切片的原因，所以做起来可能稍微好做些，现在换成了java，做起来稍微麻烦点，不过感觉逻辑却更加地清晰。首先，将字符串转换为char数组，然后排序，排序的目的就是为了去重用的，接下来还要定义一个isvisited变量，用来避免重复计算元素， 每次都将当前元素假如到链表中，当链表的长度等于char数组的长度时，说明一次排序组合已经完成，添加到目标链表里面去，代码如下：