Write a function that takes a string as input and reverse only the vowels of a string.
Example 1:
Given s = "hello", return "holle".
Example 2:
Given s = "leetcode", return "leotcede".
這道題讓我們翻轉字元串中的元音字母,元音字母有五個a,e,i,o,u,需要注意的是大寫的也算,是以總共有十個字母。我們寫一個isVowel的函數來判斷目前字元是否為元音字母,如果兩邊都是元音字母,那麼我們交換,如果左邊的不是,向右移動一位,如果右邊的不是,則向左移動一位,參見代碼如下:
解法一:
或者我們也可以用自帶函數find_first_of和find_last_of來找出包含給定字元串中任意一個字元的下一個位置進行交換即可:
解法二:
我們也可以把元音字母都存在一個字元串裡,然後每遇到一個字元,就到元音字元串裡去找,如果存在就說明目前字元是元音字元,參見代碼如下:
解法三: