含重复元素的全排列

递归的解决子字符串的全排列,spa 这里须要注意的是重复元素须要预先判断code 例如 aabcbd递归 当进行到k = 1,接下来求 子串bcbd的全排列,可是后面有两个b,不管这两个b中的哪个与此时的a交换,后面子串都包含字符abcd 也就是 子串的全排列相同,又由于 原先的a 在相同的b交换后都变成了 b 也就是 这两种交换下的全排列相同字符串 因此重复,须要跳过保留其中的一种就能够了。查询
相关文章
相关标签/搜索