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

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

示例 1:

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

1.暴力

2.

class Solution:
    def findTheLongestSubstring(self, s: str) -> int:
        res=0
        def func(s):
            d={'a':0,'e':0,'i':0,'o':0,'u':0}
            for i in s:
                if i in d:d[i]+=1
            for k,v in d.items():
                if v%2!=0:return 0
            return len(s)
        for i in range(len(s)):
            for j in range(i,len(s)):
                res=max(res,func(s[i:j+1]))
        return res

 

你可能感兴趣的:(Leetcode)