Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister
 
PerlMonks  

Re^3: searching for a string w/ a * in any single position?

by blokhead (Monsignor)
on Oct 05, 2007 at 23:06 UTC ( #643000=note: print w/ replies, xml ) Need Help??


in reply to Re^2: searching for a string w/ a * in any single position?
in thread searching for a string w/ a * in any single position?

Generalizing this approach for Hamming distance > 1, using the combinations iterator from Iterating over combinations:

sub gen_regex { my ($target, $n) = @_; my @chars = split //, $target; my $ra = Regexp::Assemble->new(); my $iter = combinations( $n => [ 0 .. $#chars ] ); while (my @c = $iter->()) { local @_ = @chars; $_[$_] = '.' for @c; $ra->add( join '', @_ ); } $ra->re(); }

blokhead


Comment on Re^3: searching for a string w/ a * in any single position?
Download Code

Log In?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others romping around the Monastery: (13)
As of 2015-07-29 20:29 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (268 votes), past polls