1371 每個母音包含偶數次的最長子字串

2021-10-06 08:06:54 字數 720 閱讀 2042

給你乙個字串 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 次。

1 <= s.length <= 5 x 10^5

s 只包含小寫英文本母。

class

solution

pos[0]

=-1;

int ans=0;

for(

int i=

0;i(pos[sta]==-

2) pos[sta]

=i;else ans=math.

max(ans,i-pos[sta]);

}return ans;

}}

1371 每個母音包含偶數次的最長子字串

給你乙個字串 s 請你返回滿足以下條件的最長子字串的長度 每個母音字母,即 a e i o u 在子字串中都恰好出現了偶數次。示例 1 輸入 s eleetminicoworoep 輸出 13 解釋 最長子字串是 leetminicowor 它包含 e,i,o 各 2 個,以及 0 個 a,u 示例...

1371 每個母音包含偶數次的最長子字串

給你乙個字串 s 請你返回滿足以下條件的最長子字串的長度 每個母音字母,即 a e i o u 在子字串中都恰好出現了偶數次。示例 1 輸入 s eleetminicoworoep 輸出 13 解釋 最長子字串是 leetminicowor 它包含 e,i,o 各 2 個,以及 0 個 a,u 示例...

1371 每個母音包含偶數次的最長子字串

難度 中等 2020 5 20每日一題打卡 字首和 狀態壓縮 雜湊表 今天2020520,算是乙個很特別的日子了!但是每日一題還是要寫的 抄題解的一天 類似的題 1124.表現良好的最長時間段 題目描述 解題思路 參考題解 每個母音包含偶數次的最長子字串 官方題解 將題目一步步等價轉化 非奇即偶 與...