java获取最大回文子串

汉兰达  2018款 2.0T 两驱尊贵版 7座

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

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



整体代码

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

你可能感兴趣的:(java获取最大回文子串)