java获取最大回文子串

2019-05-08  本文已影响0人  rookienan
汉兰达  2018款 2.0T 两驱尊贵版 7座

首先我们要明确回文的概念:正读和反读相同就是回文,比如a,aa,aba,abccba,acbca......

所以这里我们的思路是通过从中心扩展到两端进行字符判断。比如abccba   先比较cc 再比较bb 最后aa 代码如下

整体代码

所有的代码注释应该可以看清楚,如果有比更好的算法,欢迎留言

上一篇下一篇

猜你喜欢

热点阅读