java获取最大回文子串
2019-05-08 本文已影响0人
rookienan
汉兰达 2018款 2.0T 两驱尊贵版 7座
首先我们要明确回文的概念:正读和反读相同就是回文,比如a,aa,aba,abccba,acbca......
所以这里我们的思路是通过从中心扩展到两端进行字符判断。比如abccba 先比较cc 再比较bb 最后aa 代码如下
整体代码所有的代码注释应该可以看清楚,如果有比更好的算法,欢迎留言
首先我们要明确回文的概念:正读和反读相同就是回文,比如a,aa,aba,abccba,acbca......
所以这里我们的思路是通过从中心扩展到两端进行字符判断。比如abccba 先比较cc 再比较bb 最后aa 代码如下
整体代码所有的代码注释应该可以看清楚,如果有比更好的算法,欢迎留言