Leetcode 2785 - Sort Vowels in a String

題目

Problem#

給你一個字串 s 要你照規則排成新的字串 t 並輸出：

1. 所有子音的字母保留原位
2. 所有母音照遞增排序

測資限制#

• $1 \le n \le 10^5$

想法#

記錄所有母音，接著 sort 照順序替換s 中是母音的字母即可。

AC Code#

• 時間複雜度: $\mathcal{O}(n\log{n})$
• 空間複雜度: $\mathcal{O}(n)$

賞析#

官方題解：紀錄每個母音出現次數，接著掃一次 s 替換每個母音 $O(n)$

心得#

應該是 easy