题解 | #密码截取#

package main

import (
    "fmt"
)

func main() {
// 这一题就是最大回文子串
var input string
fmt.Scan(&input)

// 初始化动态规划数组
res:=""
dp:=make([][]bool, len(input))
for i:=range dp{
    dp[i]=make([]bool,len(input) )
}
// 反向遍历
for i:=len(input)-1;i>=0;i--{
    // 内部遍历
    for j:=i;j<len(input);j++{
        if i==j{
            dp[i][j]=true
        }else if j-i==1{
            dp[i][j]=input[i]==input[j]
        }else{
            dp[i][j]=(input[i]==input[j])&&dp[i+1][j-1]
        }
        if dp[i][j]&&j-i+1>len(res){
            res=input[i:j+1]
        }
    }
}
fmt.Println(len(res))

}