You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "Pascal Schumacher (JIRA)" <ji...@apache.org> on 2016/12/26 16:52:58 UTC
[jira] [Commented] (TEXT-49) StringUtils - Longest Common Substring
/ Longest common susequence
[ https://issues.apache.org/jira/browse/TEXT-49?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15778650#comment-15778650 ]
Pascal Schumacher commented on TEXT-49:
---------------------------------------
Issue moved from commons-lang to commons-text, because WordUtils was ported to commons-text and and the commons-lang version will soon be deprecated.
LongestCommonSubsequence (for two charsequences) was already implemented for https://issues.apache.org/jira/browse/TEXT-32.
> 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
> 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)