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.
373Please respect copyright.ＰＥＮＡＮＡ2Nvn8xbvBF
Two Pointers
class Solution {373Please respect copyright.ＰＥＮＡＮＡ5aWovBabZ8
// Return true if the character is a vowel (case-insensitive)373Please respect copyright.ＰＥＮＡＮＡGynFZzfVTr
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU373Please respect copyright.ＰＥＮＡＮＡOw6UqN0H0D
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。373Please respect copyright.ＰＥＮＡＮＡgz08uB6XWE
boolean isVowel(char c) {373Please respect copyright.ＰＥＮＡＮＡF4mX6jRcYo
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'373Please respect copyright.ＰＥＮＡＮＡYeSgHI6Gu5
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';373Please respect copyright.ＰＥＮＡＮＡGR9us0J91y
}373Please respect copyright.ＰＥＮＡＮＡBXDSjyfdZU
373Please respect copyright.ＰＥＮＡＮＡIOArSoe8z3
// Function to swap characters at index x and y373Please respect copyright.ＰＥＮＡＮＡeTYdJaG4WM
void swap(char[] chars, int x, int y) {373Please respect copyright.ＰＥＮＡＮＡLwAXVNLVca
char temp = chars[x];373Please respect copyright.ＰＥＮＡＮＡK9Oq2kjUll
chars[x] = chars[y];373Please respect copyright.ＰＥＮＡＮＡQGQcKtL8Wp
chars[y] = temp;373Please respect copyright.ＰＥＮＡＮＡP6Pf8BYTjY
}373Please respect copyright.ＰＥＮＡＮＡru8ajKE8yp
373Please respect copyright.ＰＥＮＡＮＡHgDdv8aWMp
public String reverseVowels(String s) {373Please respect copyright.ＰＥＮＡＮＡOd1v0ROvAA
// 設定最左的字母是[0]373Please respect copyright.ＰＥＮＡＮＡon11exaAD2
int start = 0;373Please respect copyright.ＰＥＮＡＮＡ9ENDeqq0lJ
// 設定最右的字母是[文字總長度-1].373Please respect copyright.ＰＥＮＡＮＡ4fSAmwyEAw
int end = s.length() - 1;373Please respect copyright.ＰＥＮＡＮＡ3PUM6PcVX1
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的373Please respect copyright.ＰＥＮＡＮＡtdqDzTIS3p
char[] sChar = s.toCharArray();373Please respect copyright.ＰＥＮＡＮＡnl959s2Q9k
373Please respect copyright.ＰＥＮＡＮＡiQuBOlb8Up
// While we still have characters to traverse373Please respect copyright.ＰＥＮＡＮＡHuuUffXzIU
// while the word more than one letter, do this function373Please respect copyright.ＰＥＮＡＮＡJqpWxzleXh
while (start < end) {373Please respect copyright.ＰＥＮＡＮＡlnjMOQjHMt
// Find the leftmost vowel373Please respect copyright.ＰＥＮＡＮＡvrsNveX2bu
// while start 少於 string length() 同時 [start] 不是vowel，return start ++373Please respect copyright.ＰＥＮＡＮＡpeU4lUsHkJ
while (start < s.length () && !isVowel(sChar[start])) {373Please respect copyright.ＰＥＮＡＮＡSqrPNRf8qK
start++;373Please respect copyright.ＰＥＮＡＮＡECN4qH7HvO
}373Please respect copyright.ＰＥＮＡＮＡzqgGNhGsPn
// Find the rightmost vowel373Please respect copyright.ＰＥＮＡＮＡn78hzuymXe
// while end 大於 0 同時 [end] 不是vowel，return end --373Please respect copyright.ＰＥＮＡＮＡqJmoXdoBek
while (end >= 0 && !isVowel(sChar[end])) {373Please respect copyright.ＰＥＮＡＮＡs2ClpaZMmS
end--;373Please respect copyright.ＰＥＮＡＮＡS2TFFhTHnn
}373Please respect copyright.ＰＥＮＡＮＡ9IPf3mV6QI
// Swap them if start is left of end373Please respect copyright.ＰＥＮＡＮＡncTU54a3o4
// swap function: (in what string, value 1, value 2), swap value 1 and 2373Please respect copyright.ＰＥＮＡＮＡalyRnLRUEb
if (start < end) {373Please respect copyright.ＰＥＮＡＮＡICnqP9oqwZ
swap(sChar, start++, end--);373Please respect copyright.ＰＥＮＡＮＡZIz83CXhtZ
}373Please respect copyright.ＰＥＮＡＮＡ5cHgcgPHGc
}373Please respect copyright.ＰＥＮＡＮＡ7FUeg0jhsr
373Please respect copyright.ＰＥＮＡＮＡ6qDZgh5bsc
// Converting char array back to String373Please respect copyright.ＰＥＮＡＮＡckww4MTDdV
// 顯示新的String373Please respect copyright.ＰＥＮＡＮＡ3SU8wn1k4o
return new String(sChar);373Please respect copyright.ＰＥＮＡＮＡn82aljyuZy
}373Please respect copyright.ＰＥＮＡＮＡZzGquIPwRi
};
