Skip site navigation (1)
Skip section navigation (2)
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:
Peripheral Links
Header And Logo
|
Site Navigation
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: Mon, 25 Sep 2006 16:14:57 -0700 (PDT)
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_problemBasically, given "abcba" and "abdba", the algorithm should return "ab" and "ba" as equally valid answers.
- Prev by Date: Re: Timestamp with timezone query
- Next by Date: Re: getting dates in the past
- Previous by thread: getting dates in the past
- Next by thread: deadlock avoidance
- Indexes: