版权声明:本文为博主原创文章,未经博主允许不得转载。 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