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

2021-10-06 08:06:54 字數 464 閱讀 1867

給你乙個字串 s ,請你返回滿足以下條件的最長子字串的長度:每個母音字母,即 『a』,『e』,『i』,『o』,『u』 ,在子字串中都恰好出現了偶數次。

輸入:s = "eleetminicoworoep"

輸出:13

解釋:最長子字串是 "leetminicowor" ,它包含 e,i,o 各 2 個,以及 0 個 a,u 。

class

solution

if(flag[cur]==-

2) flag[cur]

=i;else result=

max(result,i-flag[cur]);

}return result;}}

;

壓縮+字首和

超棒的題解

也明白了乙個捷徑,如果題目**現出現與偶數相關的,那麼就需要考慮異或這乙個概念了

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 每個母音包含偶數次的最長子字串

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