Re^2: Divide a list of string into substrings


good chemistry is complicated, and a little bit messy -LW
	PerlMonks

Re^2: Divide a list of string into substrings

by Anonymous Monk

on Jun 22, 2020 at 08:13 UTC ( #11118351=note: print w/replies, xml )

Need Help??

in reply to Re: Divide a list of string into substrings
in thread Divide a list of string into substrings

Thanks for your script.

The approch is good to find a fast solution. If the common substring is in the middle of each string this solution will not find it.

Comment on Re^2: Divide a list of string into substrings

Replies are listed 'Best First'.

Re^3: Divide a list of string into substrings
by jcb (Parson) on Jun 23, 2020 at 01:39 UTC

If the common substring is in the middle of each string this solution will not find it.

That is the major limitation to this approach. On the other hand, your sample data did not include those and this approach could be a useful preprocessing step to greatly the reduce the volume of input before applying a much-less-efficient brute force search to find those inner common substrings, if they are even a problem.

[reply]

In Section Seekers of Perl Wisdom