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


go ahead... be a heretic
	PerlMonks

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

by blokhead (Monsignor)

on Oct 05, 2007 at 23:06 UTC ( [id://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();
}
[download]

blokhead