含重複元素的全排列

遞歸的解決子字符串的全排列,spa 這裏須要注意的是重複元素須要預先判斷code 例如 aabcbd遞歸 當進行到k = 1,接下來求 子串bcbd的全排列,可是後面有兩個b,不管這兩個b中的哪個與此時的a交換,後面子串都包含字符abcd 也就是 子串的全排列相同,又由於 原先的a 在相同的b交換後都變成了 b 也就是 這兩種交換下的全排列相同字符串 因此重複,須要跳過保留其中的一種就能夠了。查詢
相關文章
相關標籤/搜索