天天看點

[LeetCode] Reverse Vowels of a String 翻轉字元串中的元音字母

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來找出包含給定字元串中任意一個字元的下一個位置進行交換即可:

解法二:

我們也可以把元音字母都存在一個字元串裡,然後每遇到一個字元,就到元音字元串裡去找,如果存在就說明目前字元是元音字元,參見代碼如下:

解法三:

繼續閱讀