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.
320Please respect copyright.ＰＥＮＡＮＡ1IP4JxqO69
Two Pointers
class Solution {320Please respect copyright.ＰＥＮＡＮＡOyhqyewUkF
// Return true if the character is a vowel (case-insensitive)320Please respect copyright.ＰＥＮＡＮＡD8072oVyFB
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU320Please respect copyright.ＰＥＮＡＮＡ2EUKdKHO5v
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。320Please respect copyright.ＰＥＮＡＮＡk1HnhEEViV
boolean isVowel(char c) {320Please respect copyright.ＰＥＮＡＮＡ3U1n44l2ry
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'320Please respect copyright.ＰＥＮＡＮＡwmZGZ3HlOl
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';320Please respect copyright.ＰＥＮＡＮＡgmFHsZDIpS
}320Please respect copyright.ＰＥＮＡＮＡxIk9UYue65
320Please respect copyright.ＰＥＮＡＮＡewDA3fKk3u
// Function to swap characters at index x and y320Please respect copyright.ＰＥＮＡＮＡXwjzG15Nq5
void swap(char[] chars, int x, int y) {320Please respect copyright.ＰＥＮＡＮＡ9mZ8AtcWTg
char temp = chars[x];320Please respect copyright.ＰＥＮＡＮＡw1iE86IDTL
chars[x] = chars[y];320Please respect copyright.ＰＥＮＡＮＡvGLbw9dCxm
chars[y] = temp;320Please respect copyright.ＰＥＮＡＮＡTwrrEsanWL
}320Please respect copyright.ＰＥＮＡＮＡ85B2ACUxMf
320Please respect copyright.ＰＥＮＡＮＡfZZuF9K3MK
public String reverseVowels(String s) {320Please respect copyright.ＰＥＮＡＮＡguQRSt12tI
// 設定最左的字母是[0]320Please respect copyright.ＰＥＮＡＮＡP5iJF16fhJ
int start = 0;320Please respect copyright.ＰＥＮＡＮＡGg4gFXGwWR
// 設定最右的字母是[文字總長度-1].320Please respect copyright.ＰＥＮＡＮＡAzldArUI4L
int end = s.length() - 1;320Please respect copyright.ＰＥＮＡＮＡ4MQIxBedW2
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的320Please respect copyright.ＰＥＮＡＮＡF80R6pZsbx
char[] sChar = s.toCharArray();320Please respect copyright.ＰＥＮＡＮＡa09bKuaPtR
320Please respect copyright.ＰＥＮＡＮＡ4RwM9zsmq5
// While we still have characters to traverse320Please respect copyright.ＰＥＮＡＮＡa3dextEKmd
// while the word more than one letter, do this function320Please respect copyright.ＰＥＮＡＮＡ4B435t9kme
while (start < end) {320Please respect copyright.ＰＥＮＡＮＡpiO9mh9k4Y
// Find the leftmost vowel320Please respect copyright.ＰＥＮＡＮＡh2YLz1vlQv
// while start 少於 string length() 同時 [start] 不是vowel，return start ++320Please respect copyright.ＰＥＮＡＮＡsJGnmnx9J5
while (start < s.length () && !isVowel(sChar[start])) {320Please respect copyright.ＰＥＮＡＮＡjuOESrDY75
start++;320Please respect copyright.ＰＥＮＡＮＡKjEdv9Pnd7
}320Please respect copyright.ＰＥＮＡＮＡWdXrhyJk5B
// Find the rightmost vowel320Please respect copyright.ＰＥＮＡＮＡx9DufHLYHu
// while end 大於 0 同時 [end] 不是vowel，return end --320Please respect copyright.ＰＥＮＡＮＡCOxFyHNfAl
while (end >= 0 && !isVowel(sChar[end])) {320Please respect copyright.ＰＥＮＡＮＡJPfSX545ML
end--;320Please respect copyright.ＰＥＮＡＮＡ17S1ife0Fs
}320Please respect copyright.ＰＥＮＡＮＡGbRGWYw8MO
// Swap them if start is left of end320Please respect copyright.ＰＥＮＡＮＡK3sp55STbQ
// swap function: (in what string, value 1, value 2), swap value 1 and 2320Please respect copyright.ＰＥＮＡＮＡYxQUlzGGdN
if (start < end) {320Please respect copyright.ＰＥＮＡＮＡnLrpn53qZ3
swap(sChar, start++, end--);320Please respect copyright.ＰＥＮＡＮＡGT2mXDqfF3
}320Please respect copyright.ＰＥＮＡＮＡNp5IWULfG4
}320Please respect copyright.ＰＥＮＡＮＡxRkruOCUT9
320Please respect copyright.ＰＥＮＡＮＡ86syvmv4Gq
// Converting char array back to String320Please respect copyright.ＰＥＮＡＮＡmAoFDpTFuC
// 顯示新的String320Please respect copyright.ＰＥＮＡＮＡz7PdZg9uDR
return new String(sChar);320Please respect copyright.ＰＥＮＡＮＡTqmIKWeybT
}320Please respect copyright.ＰＥＮＡＮＡCQtMju1Koz
};
