commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Bruno P. Kinoshita (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (TEXT-77) Add code to check if a given string is a palindrome
Date Sun, 16 Apr 2017 21:46:41 GMT

    [ 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)

Mime
View raw message