commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Rob Tompkins (JIRA)" <j...@apache.org>
Subject [jira] [Resolved] (TEXT-49) StringUtils - Longest Common Substring / Longest common susequence
Date Wed, 28 Dec 2016 14:25:58 GMT

     [ https://issues.apache.org/jira/browse/TEXT-49?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Rob Tompkins resolved TEXT-49.
------------------------------
    Resolution: Implemented

https://github.com/apache/commons-text/pull/21

> StringUtils - Longest Common Substring / Longest common susequence
> ------------------------------------------------------------------
>
>                 Key: TEXT-49
>                 URL: https://issues.apache.org/jira/browse/TEXT-49
>             Project: Commons Text
>          Issue Type: New Feature
>            Reporter: Andrea Vacondio
>            Assignee: Rob Tompkins
>              Labels: LCS,, Longest, common, substring
>         Attachments: LANG-680.patch
>
>
> I recently needed to perform Longest commons substring on a collection of filenames and
I think it could be usefull to have it in StringUtils (I couldn't find any discussion about
it).
> Some detail here 
> http://en.wikipedia.org/wiki/Longest_common_substring
> and here
> http://en.wikipedia.org/wiki/Longest_common_subsequence_problem



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message