暴力解法:
遍歷所有可能的子字串o(n
2)o(n^2)
o(n2
),判斷母音字母出現的次數o(n),所有次數為偶數統計長度,取其最長的長度為答案, 時間複雜度o(n
3)o(n^3)
o(n3)。
for
(int i =
0; i < s.
size()
; i++)}
}// 總複雜度o(n^3)
其中統計母音字母出現的次數,可以轉換為 字首和 ,用pres[i][0]
代表』a』出現的次數
for
(int i =
0; i < s.
size()
; i++
)for
(int i =
0; i < s.
size()
; i++)}
// 總複雜度o(n^2)
還是有可能會超時。
優化解法:
#include
class
solution
else
if(x ==
'e')
else
if(x ==
'i')
else
if(x ==
'o')
else
if(x ==
'u')
// 更新當前狀態碼 第一次出現的位置
if(dw.
find
(d)!= dw.
end())
else
}return maxi;}}
;
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 示例...