Algorithm to list unique permutations of string with duplicate letters

by

For a multiset, you can solve recursively by position (JavaScript code):

function f(multiset,counters,result){
  if (counters.every(x => x === 0)){
    console.log(result);
    return;
  }

  for (var i=0; i<counters.length; i++){
    if (counters[i] > 0){
      _counters = counters.slice();
      _counters[i]--;
      f(multiset,_counters,result + multiset[i]);
    }
  }
}

f(['A','B'],[3,3],'');

More Related Contents:

  1. Algorithm to generate all possible permutations of a list?
  2. Fast permutation -> number -> permutation mapping algorithms
  3. Generate all binary strings of length n with k bits set
  4. Shuffle list, ensuring that no item remains in same position
  5. Algorithm for finding numerical permutation given lexicographic index
  6. Find the index of a given permutation in the sorted list of the permutations of a given string
  7. Calculating permutations in F#
  8. Permute all unique enumerations of a vector in R
  9. Algorithm for permutations of operators and operands
  10. Check if array B is a permutation of A
  11. Algorithm to list all unique permutations of numbers contain duplicates
  12. Efficient way to add element to sorted datastructure [closed]
  13. Algorithm to return all combinations of k elements from n
  14. What is tail recursion?
  15. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  16. How do you detect Credit card type based on number?
  17. How does finding a cycle start node in a cycle linked list work?
  18. Millions of 3D points: How to find the 10 of them closest to a given point?
  19. Algorithm to randomly generate an aesthetically-pleasing color palette [closed]
  20. How to efficiently build a tree from a flat structure?
  21. What would cause an algorithm to have O(log log n) complexity?
  22. Binary Search in Array
  23. The Sieve of Atkin
  24. Quicksort vs heapsort
  25. finding a^b^c^… mod m
  26. Algorithm to find the most common substrings in a string
  27. Simplest way to get the top n elements of a Scala Iterable
  28. Find cycle of shortest length in a directed graph with positive weights
  29. How is 2D bin packing achieved programmatically?
  30. Optimizing Conway’s ‘Game of Life’

Leave a Comment