切換
舊版
前往
大廳
主題

LeetCode - 345. Reverse Vowels of a String 解題心得

Not In My Back Yard | 2020-10-05 00:00:12 | 巴幣 2 | 人氣 148

題目連結:


題目意譯:
撰寫一個函式,其只將給定的輸入字串中的母音反轉順序。

注:母音不包括字母「y」。



範例測資:
範例 1:
輸入: "hello"
輸出: "holle"

範例 2:
輸入: "leetcode"
輸出: "leotcede"


解題思維:
先掃過一次字串,將是母音(大小寫的 A 、 E 、 I 、 O 、 U)的字母之位置用一個陣列存起來。

接著利用昨天的作法將陣列內的元素所指到原本母音在的位置反轉(而不是反轉陣列的元素而已)即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作