x
Given a string s, reverse only all the vowels in the string and return it.
The vowels are 'a', 'e', 'i', 'o', and 'u', and they can appear in both lower and upper cases, more than once.
368Please respect copyright.ＰＥＮＡＮＡFpmPO9UCjZ
Two Pointers
class Solution {368Please respect copyright.ＰＥＮＡＮＡ7ZFNs7bhle
// Return true if the character is a vowel (case-insensitive)368Please respect copyright.ＰＥＮＡＮＡW8AaE6cXjN
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU368Please respect copyright.ＰＥＮＡＮＡHy1DJVckaK
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。368Please respect copyright.ＰＥＮＡＮＡZPaANkrAEv
boolean isVowel(char c) {368Please respect copyright.ＰＥＮＡＮＡpkYKGDkSp5
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'368Please respect copyright.ＰＥＮＡＮＡpNXwOm8OZF
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';368Please respect copyright.ＰＥＮＡＮＡ6uIB1fyxZk
}368Please respect copyright.ＰＥＮＡＮＡTS0lsrKfyy
368Please respect copyright.ＰＥＮＡＮＡDgfu75kseS
// Function to swap characters at index x and y368Please respect copyright.ＰＥＮＡＮＡR18LM6TjPE
void swap(char[] chars, int x, int y) {368Please respect copyright.ＰＥＮＡＮＡxvWKNjHcM6
char temp = chars[x];368Please respect copyright.ＰＥＮＡＮＡ1pKph7kwul
chars[x] = chars[y];368Please respect copyright.ＰＥＮＡＮＡj5FhvYNveN
chars[y] = temp;368Please respect copyright.ＰＥＮＡＮＡVHMJ7nJ5Bz
}368Please respect copyright.ＰＥＮＡＮＡ2jf3EQodSo
368Please respect copyright.ＰＥＮＡＮＡVmxYjiQRyt
public String reverseVowels(String s) {368Please respect copyright.ＰＥＮＡＮＡ84gQr2VW7y
// 設定最左的字母是[0]368Please respect copyright.ＰＥＮＡＮＡ6LXRMceWiS
int start = 0;368Please respect copyright.ＰＥＮＡＮＡX6kFtxvYWN
// 設定最右的字母是[文字總長度-1].368Please respect copyright.ＰＥＮＡＮＡXoUNByNvdK
int end = s.length() - 1;368Please respect copyright.ＰＥＮＡＮＡ5b1NpjH6ai
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的368Please respect copyright.ＰＥＮＡＮＡIu9yzUe2Ja
char[] sChar = s.toCharArray();368Please respect copyright.ＰＥＮＡＮＡOTi5mNV3M4
368Please respect copyright.ＰＥＮＡＮＡFZWddgqw0a
// While we still have characters to traverse368Please respect copyright.ＰＥＮＡＮＡnipGvcQtVd
// while the word more than one letter, do this function368Please respect copyright.ＰＥＮＡＮＡtglAG0pWW0
while (start < end) {368Please respect copyright.ＰＥＮＡＮＡeqBu0avro3
// Find the leftmost vowel368Please respect copyright.ＰＥＮＡＮＡRqw8dXqD6x
// while start 少於 string length() 同時 [start] 不是vowel，return start ++368Please respect copyright.ＰＥＮＡＮＡNXmmqXHUMG
while (start < s.length () && !isVowel(sChar[start])) {368Please respect copyright.ＰＥＮＡＮＡH5sm3Odx8g
start++;368Please respect copyright.ＰＥＮＡＮＡ6xhHKWm9FD
}368Please respect copyright.ＰＥＮＡＮＡhnPXbjT1r9
// Find the rightmost vowel368Please respect copyright.ＰＥＮＡＮＡEeWsGCVoHS
// while end 大於 0 同時 [end] 不是vowel，return end --368Please respect copyright.ＰＥＮＡＮＡCWlCDRtXPN
while (end >= 0 && !isVowel(sChar[end])) {368Please respect copyright.ＰＥＮＡＮＡau578CEWnw
end--;368Please respect copyright.ＰＥＮＡＮＡ8evBvmw97E
}368Please respect copyright.ＰＥＮＡＮＡj9QRiWCDnl
// Swap them if start is left of end368Please respect copyright.ＰＥＮＡＮＡDLtHiweKzS
// swap function: (in what string, value 1, value 2), swap value 1 and 2368Please respect copyright.ＰＥＮＡＮＡX0B1Tv6iFt
if (start < end) {368Please respect copyright.ＰＥＮＡＮＡMU0Po0MkOY
swap(sChar, start++, end--);368Please respect copyright.ＰＥＮＡＮＡlyV0wf3irR
}368Please respect copyright.ＰＥＮＡＮＡEHwYuYZYsi
}368Please respect copyright.ＰＥＮＡＮＡqiRHIhyHBX
368Please respect copyright.ＰＥＮＡＮＡOJ9YOL0vMa
// Converting char array back to String368Please respect copyright.ＰＥＮＡＮＡGvdCBZiEJy
// 顯示新的String368Please respect copyright.ＰＥＮＡＮＡSwzmfchdVx
return new String(sChar);368Please respect copyright.ＰＥＮＡＮＡegOAiRDucY
}368Please respect copyright.ＰＥＮＡＮＡ50xoUkOcR9
};
