function for longest common substring?

Поиск
Список
Период
Сортировка
От Ben
Тема function for longest common substring?
Дата
Msg-id Pine.LNX.4.64.0609251612270.21293@GRD.cube42.tai.silentmedia.com
обсуждение исходный текст
Список 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 по дате отправления:

Предыдущее
От: "Brandon Aiken"
Дата:
Сообщение: Re: Timestamp with timezone query
Следующее
От: Michael Glaesemann
Дата:
Сообщение: Re: getting dates in the past