Mailing-List: contact issues-help@commons.apache.org; run by ezmlm
Precedence: bulk
Reply-To: issues@commons.apache.org
Date: Sun, 16 Apr 2017 21:46:41 +0000 (UTC)
From: "Bruno P. Kinoshita (JIRA)" <jira@apache.org>
To: issues@commons.apache.org
Message-ID: <JIRA.13064265.1492340573000.292944.1492379201535@Atlassian.JIRA>
In-Reply-To: <JIRA.13064265.1492340573000@Atlassian.JIRA>
References: <JIRA.13064265.1492340573000@Atlassian.JIRA> <JIRA.13064265.1492340573464@jira-lw-us.apache.org>
Subject: [jira] [Commented] (TEXT-77) Add code to check if a given string is
 a palindrome
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
archived-at: Sun, 16 Apr 2017 21:46:46 -0000


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

Bruno P. Kinoshita commented on TEXT-77:
----------------------------------------

>What is the use case for this?

It could be used for [text compression|http://www.sciencedirect.com/science/article/pii/S0304397508008852]. However, I suspect it would have to be implemented as the [longest common sequence|https://github.com/apache/commons-text/tree/master/src/main/java/org/apache/commons/text] similarity that we have (i.e. for any given substring, find all its possible palindrome values in the string).

Palindromes and longest common subsequence have use cases in bioinformatics; though I don't intend to quickly implement anything (which I agree would be pretty trivial).

Instead will read a few papers to confirm that it would be useful for other components in ASF (in mind I have only [Taverna|https://taverna.incubator.apache.org/introduction/taverna-in-use/bioinformatics] so far) as well as external projects. Happy to close and archive the issue later if not helpful to any other projects.

> Add code to check if a given string is a palindrome
> ---------------------------------------------------
>
>                 Key: TEXT-77
>                 URL: https://issues.apache.org/jira/browse/TEXT-77
>             Project: Commons Text
>          Issue Type: New Feature
>            Reporter: Bruno P. Kinoshita
>            Priority: Minor
>              Labels: easy, help-wanted, text
>
> I had a look at [lang|https://commons.apache.org/proper/commons-lang/javadocs/api-release/index.html] and [text|https://commons.apache.org/proper/commons-text/javadocs/api-release/index.html] API's, but could not locate a class/method for [palindromes|https://en.wikipedia.org/wiki/Palindrome].
> Ideally, it would support words or sentences such as "racecar" and "step on no pets".


--
This message was sent by Atlassian JIRA
(v6.3.15#6346)