前缀和算法
在5月15日的文章初步接触了前缀和算法,前缀和算法的主要用途可以归纳为:利用前缀和的差值来实现统计某一个区间中字符出现次数或者连续和等问题。
但在5月20日的每日一题中,前缀和算法、借助位运算实现的状态压缩二者结合可以产生更好的解题思路。
题目描述
1371. 每个元音包含偶数次的最长子字符串
给你一个字符串 s
,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 ‘a’,’e’,’i’,’o’,’u’ ,在子字符串中都恰好出现了偶数次。
示例 1:
1 | 输入:s = "eleetminicoworoep" |
示例 2:
1 | 输入:s = "leetcodeisgreat" |
示例 3:
1 | 输入:s = "bcbcbc" |
提示:
1 <= s.length <= 5 x 10^5
s
只包含小写英文字母。
This is copyright.