【LeetCode】大厂面试算法真题回忆(136)——环中最长子串

题目描述

给你一个字符串s，首位相连成一个环形，请你在环中找出o字符出现了偶数次的最长子字符串的长度。

备注：

• 1 <= s.length <= 5*10^5
• s只包含小写英文字母

---

输入描述

输入是一个小写字母组成的字符串。

输出描述

输出是一个整数，表示最长子字符串的长度。

---

示例描述

示例一

输入：

alolobo

输出：

6

说明：
最长子字符串之一是alolob，它包含2个o。

---

示例二

输入：

looxdolx

输出：

7

说