给你一个由小写英文字母组成的字符串 s。
如果一个子字符串在删除 恰好 一个字符后变成回文字符串,那么这个子字符串就是 准回文串(almost-palindromic)。
返回一个整数,表示字符串 s 中最长的 准回文串 的长度。
子字符串是字符串中任意连续的、非空 字符序列。
回文串是一个 非空 字符串,正着读和反着读都相同。
示例 1:
输入: s = "abca"
输出: 4
解释:
选择子字符串 "abca"。
"abca" 中的 c。"aba",它是一个回文串。"abca" 是准回文串。示例 2:
输入: s = "abba"
输出: 4
解释:
选择子字符串 "abba"。
"abba" 中的 b。"aba",它是一个回文串。"abba" 是准回文串。示例 3:
输入: s = "zzabba"
输出: 5
解释:
选择子字符串 "zzabba"。
"zabba" 中的 z。"abba",它是一个回文串。"zabba" 是准回文串。
提示:
2 <= s.length <= 2500s 仅由小写英文字母组成。