华为OD机试D卷C卷 - 环中最长子串/字符成环找偶数’O’（C++/Java/JavaScript/Python/C语言）

导言

本文介绍了华为OD机试中的一道题目，要求找到一个环形字符串中字符’o’出现偶数次的最长子串。我们将通过多种编程语言（C++, Java, JavaScript, Python, C）来实现该问题的解答，并附带详细的思路和代码实现。

题目描述

给定一个首尾相连的环形字符串 s，请找出其中’o’字符出现偶数次的最长子字符串的长度。

输入描述

一个由小写字母组成的字符串。

输出描述

输出一个整数，表示环形字符串中字符’o’出现偶数次的最长子串的长度。

限制条件

• 1 <= s.length <= 5 × 10^5
• 字符串仅由小写字母组成。

示例

示例1

输入：

alolobo

输出：