function for longest common substring? - Mailing list pgsql-general

From Ben
Subject function for longest common substring?
Date
Msg-id Pine.LNX.4.64.0609251612270.21293@GRD.cube42.tai.silentmedia.com
Whole thread Raw
List pgsql-general
Does anybody have a stored proc they'd like to share that computes the
longest common substring for a set of strings? Wikipedia defines the
problem nicely:

http://en.wikipedia.org/wiki/Longest_common_substring_problem

Basically, given "abcba" and "abdba", the algorithm should return "ab" and
"ba" as equally valid answers.

pgsql-general by date:

Previous
From: "Brandon Aiken"
Date:
Subject: Re: Timestamp with timezone query
Next
From: Michael Glaesemann
Date:
Subject: Re: getting dates in the past