LeetCode第1371题：每个元音包含偶数次的最长子字符串（中等）

关注

VIP免费原创最新推荐文章于 2024-10-02 07:00:00 发布 1k 阅读 AI 写同款· GEO 优化 ›

LeetCode每日一题5月20日 LeetCode1371. 每个元音包含偶数次的最长子字符串 问题描述：给你一个字符串s，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即'a'，'e'，'i'，'o'，'u' ，在子字符串中都恰好出现了偶数次。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-longest-substring-containing-vowels-in-even-counts 示例 1：输入：s = "eleetminicoworoep" 输出：13 解释：最长子字符串是 "lee... 阅读详情

LeetCode第1371题：每个元音包含偶数次的最长子字符串（中等）

题目：给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。
解题思路：创建一个二维数组，记录每个位置的元音的数量。有一个变量名搞错了，导致改了半天，最终还是超出了时间限制。

class Solution {
   
   
    public int findTheLongestSubstring(String s) {
   
   
        int len = s.length();
        int[][] time = new int[len+1][5];
        int ans = 0;

        for(int i=1;i<len+1;i++){
   
   
            char temp = s.charAt(i-1);
            switch(temp){
   
   
                case 'a':
                    time[i][0] = time[i-1][0]+1;
                    time[i][1] = time[i-1][1];
                    time[i][2] = time[i-1][2];
                    time[i][3] = time[i-1][3];
                    time[i][4] = time[i-1][4];
                    break;
                case 'e':
                    time[i][1] = time[i-1][1]+1;
                    time