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.
249Please respect copyright.ＰＥＮＡＮＡtUTnY0O9hi
Two Pointers
class Solution {249Please respect copyright.ＰＥＮＡＮＡwsKwlskVxH
// Return true if the character is a vowel (case-insensitive)249Please respect copyright.ＰＥＮＡＮＡkgVihd5ueM
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU249Please respect copyright.ＰＥＮＡＮＡwi3eOoS7sh
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。249Please respect copyright.ＰＥＮＡＮＡ7sWZz4pAOm
boolean isVowel(char c) {249Please respect copyright.ＰＥＮＡＮＡiHu4g4Ubwl
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'249Please respect copyright.ＰＥＮＡＮＡNe7QCINWVh
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';249Please respect copyright.ＰＥＮＡＮＡWyO3QJqmyd
}249Please respect copyright.ＰＥＮＡＮＡcTJ7cBFACp
249Please respect copyright.ＰＥＮＡＮＡGSyftnNHIq
// Function to swap characters at index x and y249Please respect copyright.ＰＥＮＡＮＡkMDcNz2J0Z
void swap(char[] chars, int x, int y) {249Please respect copyright.ＰＥＮＡＮＡBY6xjV7UAd
char temp = chars[x];249Please respect copyright.ＰＥＮＡＮＡ0s74IIPzup
chars[x] = chars[y];249Please respect copyright.ＰＥＮＡＮＡwbqIN9snzX
chars[y] = temp;249Please respect copyright.ＰＥＮＡＮＡDHAzKfxEN9
}249Please respect copyright.ＰＥＮＡＮＡLWsKnMDvCp
249Please respect copyright.ＰＥＮＡＮＡnEmrqyxTDV
public String reverseVowels(String s) {249Please respect copyright.ＰＥＮＡＮＡUsOOCBPjHL
// 設定最左的字母是[0]249Please respect copyright.ＰＥＮＡＮＡWPhluV2VXl
int start = 0;249Please respect copyright.ＰＥＮＡＮＡycB4Z4SA09
// 設定最右的字母是[文字總長度-1].249Please respect copyright.ＰＥＮＡＮＡK6hPMUb1lY
int end = s.length() - 1;249Please respect copyright.ＰＥＮＡＮＡ7sjoKOGdeh
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的249Please respect copyright.ＰＥＮＡＮＡnnu5thkA6J
char[] sChar = s.toCharArray();249Please respect copyright.ＰＥＮＡＮＡ6Wca6yUSQ4
249Please respect copyright.ＰＥＮＡＮＡissu00eKUj
// While we still have characters to traverse249Please respect copyright.ＰＥＮＡＮＡZQnyse2GEF
// while the word more than one letter, do this function249Please respect copyright.ＰＥＮＡＮＡej48W0yZ8v
while (start < end) {249Please respect copyright.ＰＥＮＡＮＡnqkIe0qsRS
// Find the leftmost vowel249Please respect copyright.ＰＥＮＡＮＡIaNHTsGGHe
// while start 少於 string length() 同時 [start] 不是vowel，return start ++249Please respect copyright.ＰＥＮＡＮＡQQRxTglm5Y
while (start < s.length () && !isVowel(sChar[start])) {249Please respect copyright.ＰＥＮＡＮＡoleMCQ4OKW
start++;249Please respect copyright.ＰＥＮＡＮＡh2rgC6eMNd
}249Please respect copyright.ＰＥＮＡＮＡCOA1jGmRXc
// Find the rightmost vowel249Please respect copyright.ＰＥＮＡＮＡT8uTdkjznW
// while end 大於 0 同時 [end] 不是vowel，return end --249Please respect copyright.ＰＥＮＡＮＡ8LnjKmGf6e
while (end >= 0 && !isVowel(sChar[end])) {249Please respect copyright.ＰＥＮＡＮＡPtPAx9Y3Wi
end--;249Please respect copyright.ＰＥＮＡＮＡYClPW53hrL
}249Please respect copyright.ＰＥＮＡＮＡpW5MIACZEY
// Swap them if start is left of end249Please respect copyright.ＰＥＮＡＮＡkKGiTx6XBN
// swap function: (in what string, value 1, value 2), swap value 1 and 2249Please respect copyright.ＰＥＮＡＮＡ55yEO5eucQ
if (start < end) {249Please respect copyright.ＰＥＮＡＮＡn5X3yy9fVQ
swap(sChar, start++, end--);249Please respect copyright.ＰＥＮＡＮＡHhkSusXjaU
}249Please respect copyright.ＰＥＮＡＮＡFfqhpj8bmF
}249Please respect copyright.ＰＥＮＡＮＡ5D7YvpNbZz
249Please respect copyright.ＰＥＮＡＮＡsSjZTFsNEM
// Converting char array back to String249Please respect copyright.ＰＥＮＡＮＡfO0RPeYaXZ
// 顯示新的String249Please respect copyright.ＰＥＮＡＮＡoxXHvKeytO
return new String(sChar);249Please respect copyright.ＰＥＮＡＮＡowAg3FWThH
}249Please respect copyright.ＰＥＮＡＮＡjBdBDjKVno
};
