首先我们要明确回文的概念:正读和反读相同就是回文,比如a,aa,aba,abccba,acbca......
所以这里我们的思路是通过从中心扩展到两端进行字符判断。比如abccba 先比较cc 再比较bb 最后aa 代码如下
整体代码所有的代码注释应该可以看清楚,如果有比更好的算法,欢迎留言
首先我们要明确回文的概念:正读和反读相同就是回文,比如a,aa,aba,abccba,acbca......
所以这里我们的思路是通过从中心扩展到两端进行字符判断。比如abccba 先比较cc 再比较bb 最后aa 代码如下
整体代码所有的代码注释应该可以看清楚,如果有比更好的算法,欢迎留言
本文标题:java获取最大回文子串
本文链接:https://www.haomeiwen.com/subject/olomoqtx.html
网友评论