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

最新推荐文章于 2022-06-28 08:25:40 发布

new_whiter

最新推荐文章于 2022-06-28 08:25:40 发布

阅读量973

点赞数

分类专栏：学生文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/new_whiter/article/details/106227924

版权

该博客介绍了LeetCode第1371题，要求找到每个元音字母出现偶数次的最长子字符串，并提供了解题思路和错误修正过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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