ID: 1655

Difficulty: 6

所属公司 : 华为od

题目描述

给你一个字符串 $s$ ，首尾相连成一个环形，请你再环中找出 ' $o$ ' 字符出现了偶数次最长字符串的长度

输入描述

输入为一个小写字母组成的字符串。( $1 \le s.length \le 5 × 10^5$ )

题目描述

给定一个字符串 $s$ ，该字符串首尾相连成环。我们需要找出环中包含偶数个字符 'o' 的最长子字符串的长度。

解题思路

为了找出包含偶数个 'o' 的最长子字符串，我们可以利用前缀和的概念和特定的数学技巧。我们会用一个变量来计数字符串中字符 'o' 的出现次数。

思路简述：