java获取最大回文子串

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

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

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



整体代码

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。