Are there any better methods to do permutation of string?

by

Here is a non-recursive algorithm in C++ from the Wikipedia entry for unordered generation of permutations. For the string s of length n, for any k from 0 to n! - 1 inclusive, the following modifies s to provide a unique permutation (that is, different from those generated for any other k value on that range). To generate all permutations, run it for all n! k values on the original value of s.

#include <algorithm>

void permutation(int k, string &s) 
{
    for(int j = 1; j < s.size(); ++j) 
    {
        std::swap(s[k % (j + 1)], s[j]); 
        k = k / (j + 1);
    }
}

Here swap(s, i, j) swaps position i and j of the string s.

More Related Contents:

  1. Algorithm (especially for c++) to show Every Permutation
  2. What is the difference between palindrome permutation and permutation? [closed]
  3. Fast String Hashing Algorithm with low collision rates with 32 bit integer [closed]
  4. Splitting a string by a character
  5. C++ string::find complexity
  6. Similar String algorithm
  7. Print all the permutations of a string in C
  8. How to find and replace all occurrences of a substring in a string?
  9. How to find out how many bits are set (equal 1) in the product of two integers [closed]
  10. How do I read an entire file into a std::string in C++?
  11. Image Processing: Algorithm Improvement for ‘Coca-Cola Can’ Recognition
  12. C++ convert string to hexadecimal and vice versa
  13. Does std::string have a null terminator?
  14. Fast ceiling of an integer division in C / C++
  15. What exactly is the L prefix in C++?
  16. Convert wstring to string encoded in UTF-8
  17. what is the difference between set and unordered_set in C++?
  18. Why is modifying a string through a retrieved pointer to its data not allowed?
  19. Custom manipulator for C++ iostream
  20. Convert between string, u16string & u32string
  21. how to check string start in C++
  22. Algorithm to add or subtract days from a date?
  23. Padding stl strings in C++
  24. Align cout format as table’s columns
  25. Creating N nested for-loops
  26. Parse string containing numbers into integer array
  27. Concatenate compile-time strings in a template at compile time?
  28. C++ most efficient way to convert string to int (faster than atoi)
  29. Finding square root without using sqrt function?
  30. How do I include the string header?

Leave a Comment