Re^2: challanging the dictionary


Welcome to the Monastery
	PerlMonks

Re^2: challanging the dictionary

by Limbic~Region (Chancellor)

on Oct 25, 2006 at 14:28 UTC ( [id://580584]=note: print w/replies, xml )

Need Help??

in reply to Re: challanging the dictionary
in thread challenging the dictionary

blokhead,
Good luck,...

Thanks, I am sure I will need a bit of that.

But with a huge dictionary, the running time is going to be intractable.

Well fortunately for humans, alphabets are relatively small and very long words that do not repeat letters are uncommon. The number of words that you need consider from a huge (~ 65K words) is quite manageable. See How many words does it take? for an example.

Cheers - L~R