题解 | #最长回文子串#

package main
import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @return int整型
*/
func getLongestPalindrome( A string ) int {
    // write code here
    if len(A)==0 || len(A)==1{
        return len(A)
    }
    // l := []byte(A)
    la := "#"
    for i:=0;i<len(A);i++{
        la = la+string(A[i])
        la = la+"#"       
    }
    fmt.Println(la)
    res := 0
    for i:=0;i<len(la);i++{
        flag:=0
               
        rightsize:=len(la)-i
        if rightsize<flag{
            break
        }
        for j:=0;j<=i && i+j<len(la);j++{
             if la[i-j]==la[i+j]{
                flag++
             }else {
                break
            }
        }
        if flag>res{
            res=flag
        }

    }
    return res-1
}