in reply to Re: Intersecting Two Stringsin thread Intersecting Two Strings
A quick search of CPAN turns up: String::LCSS, though I've never used it. There were several other hits as well.