word generator
-
Hi, i would like to create a program to generate a string from characters given, example given with "mnopqrsdef", it will form words out of it.. like "more".. any idea?
-
Hi, i would like to create a program to generate a string from characters given, example given with "mnopqrsdef", it will form words out of it.. like "more".. any idea?
A brute force approach generates permutations of all the subsets and matches them against a dictionary. :)
If the Lord God Almighty had consulted me before embarking upon the Creation, I would have recommended something simpler. -- Alfonso the Wise, 13th Century King of Castile.
-
Hi, i would like to create a program to generate a string from characters given, example given with "mnopqrsdef", it will form words out of it.. like "more".. any idea?
Well, first of all, i think you'll need a reference, like a word database or something. There are a lot of those things around in open source dictionaires. You'll then need to filter from that database the words that contains characteres from the string you provided. For example, you pick in the word "more". It contains the letters 'm', 'o', 'r' and 'e'. You'll pick up your string and find if it contais those letters. If it has, it can go for the result pool. Hope it helps, Nuno
