Beefy Boxes and Bandwidth Generously Provided by pair Networks
XP is just a number
 
PerlMonks  

Re: cryptquote solver

by blakem (Monsignor)
on Jun 29, 2003 at 10:33 UTC ( #269980=note: print w/ replies, xml ) Need Help??


in reply to cryptquote solver

I did a similar thing once upon a time. Instead of writing one regex to match the wordmask, I calculated the wordmask for each dictionary word and compared it to the given word. Its probably less efficient than your approach, but it was easier to write.

Since wordmask() is a non-trivial subroutine I've included a few tests for it...

Run it like so:

% match_word.pl abcdee
% match_word.pl elephant
% match_word.pl run_tests
#!/usr/bin/perl -wT use strict; my $word = shift || 'abcdee'; my $dict = '/usr/dict/words'; run_tests() if $word eq 'run_tests'; my $mask = wordmask($word); open(my $in, '<', $dict) or die "cant open $dict : $!"; while(<$in>) { chomp; next unless length($_) eq length($mask); my $wordmask = wordmask($_); print "$_\n" if $wordmask eq $mask; } sub wordmask { my $word = shift; $word =~ tr/a-z/A-Z/; return 'ERROR' unless $word =~ /^[A-Z]+$/; my $letter = 'a'; while ($word =~ /([A-Z])/) { $word =~ s/$1/$letter/g; $letter++; } return $word; } sub run_tests { eval "use Test::More tests => 4"; is( wordmask('abc'), 'abc' ); is( wordmask('ally'), 'abbc' ); is( wordmask('ggl'), 'aab' ); is( wordmask('*()'), 'ERROR' ); exit; }

-Blake


Comment on Re: cryptquote solver
Select or Download Code

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (16)
As of 2014-09-22 14:38 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    How do you remember the number of days in each month?











    Results (196 votes), past polls