Skip site navigation (1) Skip section navigation (2)

function for longest common substring?

From: Ben <bench(at)silentmedia(dot)com>
To: pgsql-general(at)postgresql(dot)org
Subject: function for longest common substring?
Date: 2006-09-25 23:14:57
Message-ID: (view raw, whole thread or download thread mbox)
Lists: 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:

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

pgsql-general by date

Next:From: Michael GlaesemannDate: 2006-09-25 23:45:22
Subject: Re: getting dates in the past
Previous:From: Brandon AikenDate: 2006-09-25 22:42:46
Subject: Re: Timestamp with timezone query

Privacy Policy | About PostgreSQL
Copyright © 1996-2018 The PostgreSQL Global Development Group