Search Postgresql Archives

function for longest common substring?

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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.


[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Index of Archives]     [Postgresql Jobs]     [Postgresql Admin]     [Postgresql Performance]     [Linux Clusters]     [PHP Home]     [PHP on Windows]     [Kernel Newbies]     [PHP Classes]     [PHP Books]     [PHP Databases]     [Postgresql & PHP]     [Yosemite]
  Powered by Linux