求出 最长回文字符串 JAVA版本【给出编码思想-适用于任何语言】

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Tomwildboar/article/details/84784810

目的:在任意的字符串中求出最长的回文字符串

思路:(适用于任何语言)

1、判断当前给定的字符串是否是相同的字符串(也就是所有字符都相同),如果是直接返回了。

2、如果第一步没有返回,就以非第一个字符为轴,分别求出以它为轴的,双数回文字符串,和单数回文字符串的长度。

 3、把上述求出来的长度,和已经有的回文字符串长度对比,如果长于已经存在的回文字符串的长度,就进行赋值。

4、判断最后统计的回文字符串如果等于空,并且给出的字符大于0,就把第一个字符赋值给最长回文字符串,并且返回。

代码参看 原创博客

扫描二维码关注公众号,回复: 4359837 查看本文章

http://www.xdx97.com/#/single?bid=94e0ff2b-1867-9b5c-1398-785d4bfb10a3

猜你喜欢

转载自blog.csdn.net/Tomwildboar/article/details/84784810