Longest Palindromic Substring 最长回文串 python实现
一、 题目:输入字符串s,输出该字符串中包含的最长回文串。回文串,指的是正着看和倒着看都一样的字符串,例如’abdba’。二、几种解法1、 Brute-force解法(1)、思路:第一步,通过两层for循环得到输入字符串s的所有可能子串。第二步,逐个判断子串是否为回文串。若当前子串为回文串且长度大于之前得到的回文串,更新当前最长回文串。(2)、代码'
原创
2018-01-06 16:35:48 ·
4183 阅读 ·
4 评论