美文网首页
java获取最大回文子串

java获取最大回文子串

作者: rookienan | 来源:发表于2019-05-08 15:36 被阅读0次
    汉兰达  2018款 2.0T 两驱尊贵版 7座

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

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

    整体代码

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

    相关文章

      网友评论

          本文标题:java获取最大回文子串

          本文链接:https://www.haomeiwen.com/subject/olomoqtx.html