給你一個字符串?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 。
示例 3：

輸入：s = "bcbcbc"
輸出：6
解釋：這個示例中，字符串 "bcbcbc" 本身就是最長的，因為所有的元音 a，e，i，o，u 都出現了 0 次。

?

思路：壓縮狀態，前綴

用二進制每個位置的0，1來記錄每個元音的奇偶性，0表示偶，1表示奇

比如現在初始為空，a[0]=0,

現在出現aeiou，那么a[1],a[2],a[4],a[8],a[16]都有值了，值分別是1，2，3，4，5

現在再出現aeiou，字符串就是aeiouaeiou，那么狀態就變成了00000，和一開始一樣，所以現在符合條件的字符串長度為

10-0=10
?

提示：

1 <= s.length <= 5 x 10^5
s?只包含小寫英文字母。

代碼：

class?Solution?{

????public?int?findTheLongestSubstring(String?s)?{

????????if(s.length()==0)?return?0;

????????int?a[]?=?new?int[1<<5];//每個位置0表示偶數，1表示奇數

????????int?status=0;//記錄每次各個點狀態

????????Arrays.fill(a,-1);

????????a[0]=0;

????????int?max?=0;

????????//遍歷s，每次改變相應字母位置的奇偶性

????????for(int?i=0;i<s.length();i++){

????????????if(s.charAt(i)=='a'){

????????????????status^=1<<0;

????????????}else?if(s.charAt(i)=='e'){

????????????????status^=1<<1;

????????????}else?if(s.charAt(i)=='i'){

????????????????status^=1<<2;

????????????}else?if(s.charAt(i)=='o'){

????????????????status^=1<<3;

????????????}else?if(s.charAt(i)=='u'){

????????????????status^=1<<4;

????????????}

????????????//第一次出現這個狀態的位置和現在的位置之間就是符合條件的子字符串

????????????//都是先出現各種包含奇數的狀態

????????????if(a[status]>=0){

????????????????max?=?Math.max(max,i+1-a[status]);

????????????????//第一次出現這個狀態，記錄下當前位置

????????????}else{

????????????????a[status]=i+1;

????????????}

????????}

????????return?max;

????}

}

總結

以上是生活随笔為你收集整理的Leetcode--1371. 每个元音包含偶数次的最长子字符串（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。