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.
273Please respect copyright.ＰＥＮＡＮＡCs88fsrUwl
Two Pointers
class Solution {273Please respect copyright.ＰＥＮＡＮＡQfx3Vf1H4X
// Return true if the character is a vowel (case-insensitive)273Please respect copyright.ＰＥＮＡＮＡf6W0e9QdI1
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU273Please respect copyright.ＰＥＮＡＮＡHQ0HuoYAxC
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。273Please respect copyright.ＰＥＮＡＮＡEUb49xk07x
boolean isVowel(char c) {273Please respect copyright.ＰＥＮＡＮＡZSdlTT4n4I
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'273Please respect copyright.ＰＥＮＡＮＡyRjzQ7C9jA
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';273Please respect copyright.ＰＥＮＡＮＡqbFeGM7O6y
}273Please respect copyright.ＰＥＮＡＮＡULyo15hdHF
273Please respect copyright.ＰＥＮＡＮＡSTF5VYGfzN
// Function to swap characters at index x and y273Please respect copyright.ＰＥＮＡＮＡLb0m9HRgOr
void swap(char[] chars, int x, int y) {273Please respect copyright.ＰＥＮＡＮＡLb0iyHVj2a
char temp = chars[x];273Please respect copyright.ＰＥＮＡＮＡsVdgC9HNlU
chars[x] = chars[y];273Please respect copyright.ＰＥＮＡＮＡQIREXDHJn5
chars[y] = temp;273Please respect copyright.ＰＥＮＡＮＡhcLJPo9Ai7
}273Please respect copyright.ＰＥＮＡＮＡcQTc9fZIQJ
273Please respect copyright.ＰＥＮＡＮＡel34ZNTYNL
public String reverseVowels(String s) {273Please respect copyright.ＰＥＮＡＮＡXyQLOpKbcs
// 設定最左的字母是[0]273Please respect copyright.ＰＥＮＡＮＡRFgeVQU5qw
int start = 0;273Please respect copyright.ＰＥＮＡＮＡKitje4Ts38
// 設定最右的字母是[文字總長度-1].273Please respect copyright.ＰＥＮＡＮＡhOMjnVGjut
int end = s.length() - 1;273Please respect copyright.ＰＥＮＡＮＡgePNgsKsnH
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的273Please respect copyright.ＰＥＮＡＮＡxc6KsEDZ5I
char[] sChar = s.toCharArray();273Please respect copyright.ＰＥＮＡＮＡAekWmDrdIW
273Please respect copyright.ＰＥＮＡＮＡ4giFpwSy8X
// While we still have characters to traverse273Please respect copyright.ＰＥＮＡＮＡUQ6zyA486U
// while the word more than one letter, do this function273Please respect copyright.ＰＥＮＡＮＡS29filjBKI
while (start < end) {273Please respect copyright.ＰＥＮＡＮＡfOXV3nwO22
// Find the leftmost vowel273Please respect copyright.ＰＥＮＡＮＡIPVVBMmxzu
// while start 少於 string length() 同時 [start] 不是vowel，return start ++273Please respect copyright.ＰＥＮＡＮＡ9OSUpBSJqP
while (start < s.length () && !isVowel(sChar[start])) {273Please respect copyright.ＰＥＮＡＮＡERer5n1tCw
start++;273Please respect copyright.ＰＥＮＡＮＡo1W860nqb1
}273Please respect copyright.ＰＥＮＡＮＡ8cIBM3VnQu
// Find the rightmost vowel273Please respect copyright.ＰＥＮＡＮＡwQS2p1XXqs
// while end 大於 0 同時 [end] 不是vowel，return end --273Please respect copyright.ＰＥＮＡＮＡdHS0Ru3RxD
while (end >= 0 && !isVowel(sChar[end])) {273Please respect copyright.ＰＥＮＡＮＡ5jVxJdUlhf
end--;273Please respect copyright.ＰＥＮＡＮＡpT3tgI5eAA
}273Please respect copyright.ＰＥＮＡＮＡhBwtBF1IYY
// Swap them if start is left of end273Please respect copyright.ＰＥＮＡＮＡMpPbTNEUH4
// swap function: (in what string, value 1, value 2), swap value 1 and 2273Please respect copyright.ＰＥＮＡＮＡYTw3rTR0Oz
if (start < end) {273Please respect copyright.ＰＥＮＡＮＡYDQHKtRP9A
swap(sChar, start++, end--);273Please respect copyright.ＰＥＮＡＮＡO8GtvSoNW6
}273Please respect copyright.ＰＥＮＡＮＡfXFz3lc6y6
}273Please respect copyright.ＰＥＮＡＮＡ7cy2mosfGa
273Please respect copyright.ＰＥＮＡＮＡ2BYJoXaBG4
// Converting char array back to String273Please respect copyright.ＰＥＮＡＮＡIbfFSRktJu
// 顯示新的String273Please respect copyright.ＰＥＮＡＮＡ9BmpEwRUfz
return new String(sChar);273Please respect copyright.ＰＥＮＡＮＡZahqyRedWv
}273Please respect copyright.ＰＥＮＡＮＡnNr4rjDOXB
};
