leetcode 345 翻轉字串中的母音字母

2021-10-17 23:52:28 字數 717 閱讀 6298

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。

示例 1:

輸入:「hello」

輸出:「holle」

示例 2:

輸入:「leetcode」

輸出:「leotcede」

思路:1.雙指標法,前尾指標共同移動

2.先使用變長陣列vector儲存所有的母音字母

3.將left,right前後交換

**:

class

solution

;int left=0;

int right=array1.

size()

;while

(leftwhile

(find

(array1.

begin()

,array1.

end(

),s[right]

)==array1.

end())

char temp=s[left]

; s[left]

=s[right]

; s[right]

=temp;

left++

; right--;}

return s;}}

;

進步:

看到翻轉就要想到使用left right前尾指標——雙指標

LeetCode 345 翻轉字串中的母音字母

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 此題考查雙指標思想以及對字串api的熟練使用。我們可以利用雙指標分別從字串的頭和尾部遍歷整個字串,遇到非母音字母就填充到結果集中,遇到母音字母...

LeetCode 345 反轉字串中的母音字母

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 說明 母音字母不包含字母 y 老方法,有點囉嗦,但是可以解決,注意字典中有大小寫。class solution def reversevowe...

Leetcode345 反轉字串中的母音字母

編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 說明 母音字母不包含字母 y c 解法 class solution elseif isvowel s left else return s ...