Uploaded image for project: 'Commons Text'
  1. Commons Text
  2. TEXT-49

StringUtils - Longest Common Substring / Longest common susequence

VotersWatch issueWatchersLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Implemented
    • None
    • None

    Description

      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

      Attachments

        1. LANG-680.patch
          6 kB
          Thomas Neidhart

        Issue Links

        duplicates

        New Feature - A new feature of the product, which has yet to be developed. TEXT-32 We want a wider variety of edit distances/similarity scores.

        • Major - Major loss of function.
        • Closed

        Activity
          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

            chtompki Rob Tompkins
            torakiki Andrea Vacondio
            Votes:
            0 Vote for this issue
            Watchers:
            3 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment