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

2022-04-12 07:49:11 字數 746 閱讀 9023

題目:

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

示例1:

輸入: "hello"

輸出: "holle"

示例2:

輸入: "leetcode"

輸出: "leotcede"

思路:

定義兩個指標,左指標從左向右掃瞄找到母音字母,右指標從右向左掃瞄找到母音字母,掃瞄過程中判斷左指標是否小於右指標,否則退出迴圈,直接交換(這時左右指標相等)。

**:

class

p345

char arr =s.tochararray();

int left = 0;

int right = arr.length - 1;

char

tmp;

//外層迴圈

while (left while (left < right && !isvowels(arr[right]))

tmp =arr[left];

arr[left] =arr[right];

arr[right] =tmp;

left++;

right--;

}return

newstring(arr);

}private

boolean isvowels(char

ch)

}

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 ...

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

class solution unordered set char uset for auto c vowels uset.insert c uset只儲存關鍵字 int left 0,right s.size 1 while left right return s class solution w...