Since people were really starting to take an interest in
the anagram problem posed at
Is there a better way for finding anagrams?, why not golf
it?
The idea is to write a function which given a jumbled
word, will find any matching entries in a supplied
dictionary, and return an array of these qualifying matches.
The word, and dictionary, are only expected to
contain alphanumeric characters, although the dictionary
may contain some stray material such as the odd bit of
punctuation which can probably be ignored.
Here's my first pass that comes in just under three digits
at 98 characters:
sub a
{
sub z{join'',sort/./g}push(@{$d{&z}},$_)for(@{$_[1]});$w=z$_=$_[0];map
+{@{$d{$_}}}grep{/$w/i}keys%d
}
# Test Stub
open ($dict, "/usr/dict/words") || die "No words\n";
@dict = grep { chomp; } <$dict>;
close ($dict);
print a('geniretat',\@dict);
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
| |
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.