LeetCode 反轉字串中的母音字母(雙指標)

2021-09-12 12:01:28 字數 841 閱讀 5243

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

示例 1:

輸入: "hello"

輸出: "holle"

示例 2:

輸入: "leetcode"

輸出: "leotcede"

說明:

母音字母不包含字母"y"。

思路分析:使用兩個指標left、right,left初始化為0,right初始化為size() - 1。

示例**有時間再補上。

while 迴圈:

後移left指標,直到碰到母音字母或者right

遷移right指標,直到碰到母音字母或者left

交換left,right指向的內容,left++,right--,繼續迴圈

class solution 

else if (ch == 'e' || ch == 'e')

else if (ch == 'i' || ch == 'i')

else if (ch == 'o' || ch == 'o')

else if (ch == 'u' || ch == 'u')

else

}string reversevowels(string s)

//right前移尋找乙個母音字母

while (left < right && isvowel(s[right]) == false)

//進行交換

if (left < right)

} return s;

}};

LeetCode 字串 反轉字串

反轉字串 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l ...

LeetCode 字串 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 輸入 h e l l o 輸出 o l l e h...

leetcode 反轉字串

題目 編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸入hello...