Re: making a anagram search on a wordlist

Tech Tip: Click here to run a free scan for Windows Errors and optimize PC performance

From: J French (erewhon_at_nowhere.com)
Date: 06/18/04


Date: Fri, 18 Jun 2004 16:24:52 +0000 (UTC)

On Fri, 18 Jun 2004 07:57:02 -0700, =?Utf-8?B?V2lsaGls?=
<Wilhil@discussions.microsoft.com> wrote:

>Hi
>
>basically I am trying to make a game where it generates out of random 9 characters. You have to make a word as quickly as possible, It successfully looks up the word in the list, but I want it after I have done this to show me the best possible combination.
>
>apart from trying to make a section were it will search for "lettera + letterb e.t.c." and writing out every combination that will probably take a age, I just can not think on how to handle this and what to do.
>
>if anyone can advise, please do so.

This sounds a bit like 'homework' to me
- but heck - let's confuse teacher

In your dictionary rearrange all letters in A-Z order (while retaining
the original string)

Logically this looks like :
[AAAAABBCDRR] [ABRACADABRA]

Sort the file

Perform a Binary Chop to find the matching entered 9 letters

You could 'assist' the Binary Chop
- by remembering the first and last 'A'


Quantcast