[ 
https://issues.apache.org/jira/browse/LANG-680?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13229742#comment-13229742
 ] 

Thomas Neidhart commented on LANG-680:
--------------------------------------

Work on this issue has been started, please see 
https://github.com/netomi/suffixtree for more information.

The code is already functional, there are some things missing tough:

 * better test coverage
 * API review
 * javadoc
                
> StringUtils - Longest Common Substring / Longest common susequence
> ------------------------------------------------------------------
>
>                 Key: LANG-680
>                 URL: https://issues.apache.org/jira/browse/LANG-680
>             Project: Commons Lang
>          Issue Type: New Feature
>          Components: lang.*
>            Reporter: Andrea Vacondio
>              Labels: LCS,, Longest, common, substring
>             Fix For: 3.x
>
>
> 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 is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: 
https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

Reply via email to