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.
272Please respect copyright.ＰＥＮＡＮＡKqVxaPY6Zu
Two Pointers
class Solution {272Please respect copyright.ＰＥＮＡＮＡhEvqTDoUCq
// Return true if the character is a vowel (case-insensitive)272Please respect copyright.ＰＥＮＡＮＡOnMUhevA8U
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU272Please respect copyright.ＰＥＮＡＮＡ2kMKLBp8K0
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。272Please respect copyright.ＰＥＮＡＮＡCV9D8yurII
boolean isVowel(char c) {272Please respect copyright.ＰＥＮＡＮＡnJQxsoio52
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'272Please respect copyright.ＰＥＮＡＮＡuZyBR7UrNz
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';272Please respect copyright.ＰＥＮＡＮＡ2KIPo8hlQt
}272Please respect copyright.ＰＥＮＡＮＡnUQb5zHQFR
272Please respect copyright.ＰＥＮＡＮＡhTcFp0ehVG
// Function to swap characters at index x and y272Please respect copyright.ＰＥＮＡＮＡ26kN3FIJf4
void swap(char[] chars, int x, int y) {272Please respect copyright.ＰＥＮＡＮＡy3wcJmvxpH
char temp = chars[x];272Please respect copyright.ＰＥＮＡＮＡHM5inmuYrW
chars[x] = chars[y];272Please respect copyright.ＰＥＮＡＮＡMVar5yLora
chars[y] = temp;272Please respect copyright.ＰＥＮＡＮＡANAXBTTyes
}272Please respect copyright.ＰＥＮＡＮＡz6k9l2EcIF
272Please respect copyright.ＰＥＮＡＮＡKqKxjqmAx9
public String reverseVowels(String s) {272Please respect copyright.ＰＥＮＡＮＡW0rbdrr3cM
// 設定最左的字母是[0]272Please respect copyright.ＰＥＮＡＮＡmeBDGV073J
int start = 0;272Please respect copyright.ＰＥＮＡＮＡmKzWjdUOiH
// 設定最右的字母是[文字總長度-1].272Please respect copyright.ＰＥＮＡＮＡEz1qBaSDax
int end = s.length() - 1;272Please respect copyright.ＰＥＮＡＮＡg4SMbAisrA
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的272Please respect copyright.ＰＥＮＡＮＡlPdQFtK3tI
char[] sChar = s.toCharArray();272Please respect copyright.ＰＥＮＡＮＡnMnNDbrK39
272Please respect copyright.ＰＥＮＡＮＡAbr0syWVCU
// While we still have characters to traverse272Please respect copyright.ＰＥＮＡＮＡNg4xdD3dFG
// while the word more than one letter, do this function272Please respect copyright.ＰＥＮＡＮＡNh03S5oJ0i
while (start < end) {272Please respect copyright.ＰＥＮＡＮＡ5uSAsmmG1p
// Find the leftmost vowel272Please respect copyright.ＰＥＮＡＮＡnTQHbxxR8M
// while start 少於 string length() 同時 [start] 不是vowel，return start ++272Please respect copyright.ＰＥＮＡＮＡTYEohlyOVg
while (start < s.length () && !isVowel(sChar[start])) {272Please respect copyright.ＰＥＮＡＮＡ0CRxs2v5jG
start++;272Please respect copyright.ＰＥＮＡＮＡuNW38sgSeY
}272Please respect copyright.ＰＥＮＡＮＡvy07D9DEse
// Find the rightmost vowel272Please respect copyright.ＰＥＮＡＮＡjBzxjgcVqf
// while end 大於 0 同時 [end] 不是vowel，return end --272Please respect copyright.ＰＥＮＡＮＡ8Fdk6gzGSy
while (end >= 0 && !isVowel(sChar[end])) {272Please respect copyright.ＰＥＮＡＮＡUSHCrvABnl
end--;272Please respect copyright.ＰＥＮＡＮＡsa1VkFsM0u
}272Please respect copyright.ＰＥＮＡＮＡJI1F9jJgmt
// Swap them if start is left of end272Please respect copyright.ＰＥＮＡＮＡWBm2AqE5rR
// swap function: (in what string, value 1, value 2), swap value 1 and 2272Please respect copyright.ＰＥＮＡＮＡZ7XuKLCZq1
if (start < end) {272Please respect copyright.ＰＥＮＡＮＡfJxzlhCSdA
swap(sChar, start++, end--);272Please respect copyright.ＰＥＮＡＮＡFx6vew8DIS
}272Please respect copyright.ＰＥＮＡＮＡMBkE8vPuqa
}272Please respect copyright.ＰＥＮＡＮＡArxgU3kGX4
272Please respect copyright.ＰＥＮＡＮＡfMQ7Ol6FGQ
// Converting char array back to String272Please respect copyright.ＰＥＮＡＮＡWspiyLnrd8
// 顯示新的String272Please respect copyright.ＰＥＮＡＮＡiNYCk8WKMT
return new String(sChar);272Please respect copyright.ＰＥＮＡＮＡzn9y74Aq5m
}272Please respect copyright.ＰＥＮＡＮＡ5ZdlBqkvN1
};
