华为od机试C卷【偶数次最长子字符串的长度】

目录

题目

思路

code

---

题目

给你一个字符串 ，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。

输入描述

输入时一串小写的字母组成的字符串 s,s只包含小写英文字母.

字符串s的长度范围为[1,500000]

输出描述

输出是一个整数

示例1：

输入：

alolobo

输出：

6

说明: 最长字符串之一是"alolobo"，它包含I,o各2个，以及x有0个

示例2：

输入：

looxdolx

输出：

7

说明:最长子字符串是”oxdolxl"，由于是首尾连接在一起的，所以最后一个x和开头的"是连接在一起的，此字符串包含 2个I,2个o,2个x

思路

leetcode上原题.

1371. 每个元音包含偶数次的最长子字符串

只给出代码的注释,考点是前缀和状态压缩

code