题目描述与示例
题目描述
给你一个字符串s
,首尾相连成一个环形,请你在环中找出o
字符出现了偶数次最长子字符串的长度。
输入描述
输入由一个小写字母组成的字符串s
1 <= s.lenth <= 5x10^5
输出描述
输出是一个整数
示例一
输入
alolobo
输出
6
说明
最长子字符串之一是alolob
,它包含2
个o
示例二
输入
looxdolx
输出
7
说明
最长子字符串oxdolxl
,由于是首尾连接一起的, 所以最后一个x
和开头的l
是连接在一起的此字符串包含2
个