题解 | #密码截取#最长回文子串

package main

import (
	"bufio"
	"fmt"
	"os"
)

func main()  {
	input := bufio.NewScanner(os.Stdin)
	input.Scan()
	s := input.Text()
	l,r := 0,0
	for i:=0;i<len(s);i++{
		start, end := huiwen(s, i, i)
		if end-start>r-l{
			l = start
			r = end
		}
		start, end = huiwen(s, i, i+1)
		if end-start>r-l{
			l = start
			r = end
		}
	}
	fmt.Println(r-l+1)
}

func huiwen (s string, i,j int) (int, int) {
	for i>=0 && j<len(s) && s[i]==s[j]{
		i--
		j++
	}
	return i+1,j-1
}