Beefy Boxes and Bandwidth Generously Provided by pair Networks
Think about Loose Coupling

Re: Simple regex wordlist question

by Zaxo (Archbishop)
on Sep 11, 2007 at 05:24 UTC ( #638228=note: print w/replies, xml ) Need Help??

in reply to Simple regex wordlist question

That's an anagram problem, which has a canonical answer. First absorb your dictionary in a hash:

my %words; { open my $fh, '<', '/path/to/dict.txt' or die $!; while <$fh> { chomp; my $key = join '', sort split ''; push @{$words{$key}}, $_; } }

That collects your data, now just rearrange your input word to make a key and print the associated words:

my $word = <>; # or however you get it chomp; $word = join '', sort split '', $word; print "@{$words{$word}}\n";
Alphabetizing and mushing together the characters of a word provides a key for anagrams..

If this is used a lot or the dictionary is big, you may want to keep the "hash" in a database.

After Compline,

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://638228]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others surveying the Monastery: (5)
As of 2021-03-01 16:24 GMT
Find Nodes?
    Voting Booth?
    My favorite kind of desktop background is:

    Results (13 votes). Check out past polls.