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

2021-10-19 11:19:19 字數 1031 閱讀 3327

暴力解法:

遍歷所有可能的子字串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 示例...