原来在LeetCode上做了一道类似的题,不过那道是数字,这里变成了字符串,而字符串转byte我还有点不熟悉,正好借这道题熟悉了一下。
具体思路是差不多的,用回溯,假如最后的byte数组的长度等于s的长度,那么就是一种结果,我们用了一个map来存储。如果小于s的长度的话,则继续
为了避免出现重复的字符时重复计算,这里也是靠的map来进行了去重。
然后当要用到当前的字符时,设置那个bool数组的对应值为true,避免重复计算。回溯完了以后要将该值重新设置为false。
代码如下:
由于golang有切片的原因,所以做起来可能稍微好做些,现在换成了java,做起来稍微麻烦点,不过感觉逻辑却更加地清晰。首先,将字符串转换为char数组,然后排序,排序的目的就是为了去重用的,接下来还要定义一个isvisited变量,用来避免重复计算元素, 每次都将当前元素假如到链表中,当链表的长度等于char数组的长度时,说明一次排序组合已经完成,添加到目标链表里面去,代码如下: