题解 | #密码截取#最长回文子串
密码截取
https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
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
}
曼迪匹艾公司福利 124人发布