Skip to content

petertseng-dp/reemvoweler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Re-emvoweler

Merge a list of consonants and a list of vowels into a list of words.

Build Status

Notes

The basic algorithm isn't hard to conceptualize. Keep track of letters in the candidate word, and at any point either try to extend it with a letter from any list or make it a complete word.

This even applies to arbitrary numbers of lists of arbitrary letters.

If there is only one letter list, this becomes the problem of "insert spaces in this letter list to make it a word list", an old interview question. If there is only one letter per list, this becomes an anagram finder.

The exhaustive search takes a bit too long for the inputs from the source page. A more pared-down word list would reduce the time taken, of course, but I lack the time to minimize. In addition, I am probably making inefficient allocations. However, I'm not really motivated to do better.

Takes 7 seconds to run llfyrbsshvtsmpntbncnfrmdbyncdt aoouiaeaeaoeoieeoieaeoe (30, 23). Takes about 55 seconds to run bbsrshpdlkftbllsndhvmrbndblbnsthndlts aieaeaeieooaaaeoeeaeoeaau (37, 25).

Source

https://www.reddit.com/r/dailyprogrammer/comments/1yzlde

About

No description or website provided.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published