今天分享的是反轉字串中的母音字母,原題目要求如下:
編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。補充說明:母音字母為a o e i u a o e i u示例 1:
輸入: "hello"
輸出: "holle"
示例 2:
輸入: "leetcode"
輸出: "leotcede"
說明:母音字母不包含字母"y"。
首先要注意,題目裡的要求是把反轉字串中的母音字母,以第乙個示例為例子:
從字串左邊遍歷的時候,遇到的第乙個母音字母所在的索引為1。
而從字串右邊右邊遍歷的時候,遇到的第乙個母音字母所在的索引為4.
所以交換它們的位置、
而我的解題思路是把字串切割成乙個字元陣列,從左右兩邊向中間逼近的方式訪問陣列。每當檢索到左右兩邊的母音字母就交換位置,直到把所有元素都訪問一次後結束。
/**
* 母音字母列表
*/private char vowels=;
/*** 反轉字串中的母音字母
* @param s
* @return
*/public string reversevowels(string s) else
if(isvowel(chars[rightindex]))else
if(leftmatch && rightmatch)
}return string.valueof(chars);
}/**
* 判斷是否為母音字母
* @param c
* @return
*/private boolean isvowel(char c)
}return false;
}
345 反轉字串中的母音字母
編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 說明 母音字母不包含字母 y 棧 class solution stringbuffer buffer newstringbuffer s f...
345 反轉字串中的母音字母
reverse vowels of a string 題目描述 編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 這道題自認為 書寫比較規範,綜合運用了幾種簡單的資料結構,總結出來供以後參考 ...
345 反轉字串中的母音字母
編寫乙個函式,以字串作為輸入,反轉該字串中的母音字母。示例 1 輸入 hello 輸出 holle 示例 2 輸入 leetcode 輸出 leotcede 說明 母音字母不包含字母 y class solution return new string result 演算法流程 雙指標從前往後乙個 ...