in reply to Complicated pattern match

Considering that you only have 'A', 'T', 'G', and 'C', it's certainly not impossible that there are various ways how $A can be contained in $B. Is it a given that $A has to be split into four pieces? Can there be more ways? If there are multiple ways of splitting $A which way should be choosen? There are two contraints I would find logical: the one that minizes the number of parts $A splits in, and the one that maximizes the length of the smallest part.

Abigail

Replies are listed 'Best First'.
Re: Re: Complicated pattern match
by dr_jgbn (Beadle) on Jan 19, 2003 at 17:02 UTC
    Abigail-II, From looking at some of the results of others ( and in genereal), you are correct on your two constraints. How to impose that I am not sure, however, you are right.
    Cheers,
    Dr.J
[reply]
      There's no garantee that both constraints can be satisfied both simultaniously. What's it going to be? ;-)

      Abigail

[reply]
        If I had to prioritize, I would say that maximizing the length of the smallest part is most important.
        Dr.J
[reply]

In Section Seekers of Perl Wisdom