算法解决最大回文子串
发布时间
阅读量：
阅读量
第一种方法：采用暴力破解方式，其时间复杂度为O(n^3)。通过两层嵌套循环结构，对字符串中所有可能的子串进行遍历，再借助额外的循环判断当前所获取的子串是否符合回文的特性。
func Longestpalindromicstring_On3(s string) string {
length := 0
var str string
for i := 0; i < len(s); i++ {
for j := i; j < len(s); j++ {
sli := s[i : j+1]
ispalindromic := true
for k := 0; k < len(sli)/2; k++ {
if sli[k] != sli[len(sli)-k-1] {
ispalindromic = false
}
}
if ispalindromic == true {
if len(sli) > length {
length = len(sli)
str = sli
}
全部评论 (0)
还没有任何评论哟~