Best shuffle: Difference between revisions

Content added Content deleted

Inline

@@ Line 673: / Line 673: @@
 #include <random>
 #include <time.h>
-using namespace std;
 template <class S>
@@ Line 680: / Line 678: @@
 public:
     S operator()(const S& s1) {
-        S s2 = s1;
+        S s2 = shuffle(s1);
-        shuffle(s2);
         for (unsigned i = 0; i < s2.length(); i++)
             if (s2[i] == s1[i])
@@ Line 691: / Line 688: @@
                         break;
                     }
-        return s1 + '\n' + s2 + " (" + to_string(count(s2, s1)) + ')';
+        return s1 + '\n' + s2 + " (" + std::to_string(count(s2, s1)) + ')';
     }
 private:
-    static void shuffle(S& s) {
+    static S shuffle(const S& in) {
+        S s = in;
         for (int i = s.length() - 1 ; i >= 1; i--) {
-            auto r = rand() % i +1;
+            auto r = rand() % i + 1;
             auto tmp = s[i];
             s[i] = s[r];
             s[r] = tmp;
         }
+        return s;
     }
@@ Line 716: / Line 715: @@
     srand(time(NULL));// initialize random seed
+    using namespace std;
     string words[] = {"abracadabra", "seesaw", "grrrrrr", "pop", "up", "a"};
-    BestShuffle<string> bs;
+    BestShuffle<basic_string<char>> bs;
-    for (string w : words) cout << bs(w) << endl;
+    for (auto w : words) cout << bs(w) << endl;
     return 0;
 }</lang>