allocate memory to contain the whole file:Īuto szBuffer = new char Īuto nResult = fread(szBuffer, 1, lSize, pFile) įor (long nPos(0) nPos = 'A' & c > mHashed įor (auto viter = vLines.begin() viter != vLines.end() viter++) Void GetHashedWord(const string& sWord, string& sHashed) Orderer.cpp : Defines the entry point for the console application.įor (auto iter = s.begin() iter != s.end() iter++) You'll want to provide your own Words.txt file. Here's a simple implementation in generic C/C++ that I put together on Visual Studio 2019, including a microsecond timer. Return String.Concat(str.OrderBy(c => c).ToArray())
Return String.Concat(str.OrderBy(c => c)) = private static string SortWord( string str) = /* * We don't really need a constructor **/ // public Unscramble(string wordToUnscramble) // ") Private static List _results = new List() Private static Dictionary _sortedDictionary = Private static string _wordToUnscramble = " " Private static bool _dictionaryLoaded = false The work-horse is the UnscrambleWord method this will take care of loading the dictionary, filtering and then sorting the results and storing them in a List object that will be returned to you from the call.
#Unscramble word free
There are a lot of free dictionary files out there here's the one I used.
You'll want to embed your favorite dictionary into your project (for speed and portability). There is probably some fancy machine learning algorithm that could do this, but my method works perfectly and instantly. It finally dawned on me that if you sort the scrambled word and then sort the dictionary entries, then if we equate any sorted dictionary entry to our sorted scramble, then they must be a match! The problem with permutations is that once you go over 7 characters, you're using a bunch of memory.Į.g., a 12 character scrambled word has 479,001,600 configurations! very slow, or if you're lucky, very fast. The problem with brute-force is that it's a guessing game. Every algorithm was either brute-force or permutations. I could never find a good way to unscramble a word on the interwebs.
0 kommentar(er)
