数据结构与算法之深入解析“每个元音包含偶数次的最长子字符串”的求解思路与算法示例

Posted 2022-06-03 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你一个字符串 s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’，在子字符串中都恰好出现了偶数次。
• 示例 1：

输入：s = "eleetminicoworoep"
输出：13
解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u。

• 示例 2：

输入：s = "leetcodeisgreat"
输出：5
解释：最长子字符串是 "leetc" ，其中包含 2 个 e。