commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Henri Yandell (JIRA)" <>
Subject [jira] [Commented] (LANG-680) StringUtils - Longest Common Substring / Longest common susequence
Date Thu, 21 Jul 2011 08:32:58 GMT


Henri Yandell commented on LANG-680:

Digging into this, the easy API would be:

  public static CharSequence lcs(CharSequence, CharSequence)

That returns one of the longest common substrings; either the first or last found.

Variants would be to return CharSequence[], ie) all of them; and to implement this for N strings.
Leading us to:

  public static CharSequence[] lcs(CharSequence...)

> StringUtils - Longest Common Substring / Longest common susequence
> ------------------------------------------------------------------
>                 Key: LANG-680
>                 URL:
>             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
> Some detail here 
> and here

This message is automatically generated by JIRA.
For more information on JIRA, see:


View raw message