Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things
 
PerlMonks  

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,
Zaxo

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others about the Monastery: (8)
As of 2019-05-23 12:48 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    Do you enjoy 3D movies?



    Results (144 votes). Check out past polls.

    Notices?
    • (Sep 10, 2018 at 22:53 UTC) Welcome new users!