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.
311Please respect copyright.ＰＥＮＡＮＡ9fjug6xMgw
Two Pointers
class Solution {311Please respect copyright.ＰＥＮＡＮＡ6SkaUvAjWr
// Return true if the character is a vowel (case-insensitive)311Please respect copyright.ＰＥＮＡＮＡLjjcC0dJvl
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU311Please respect copyright.ＰＥＮＡＮＡm9TIUiGZAh
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。311Please respect copyright.ＰＥＮＡＮＡ3NvkpiIIwW
boolean isVowel(char c) {311Please respect copyright.ＰＥＮＡＮＡcfVAR3gwXz
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'311Please respect copyright.ＰＥＮＡＮＡhDPyW3xMLn
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';311Please respect copyright.ＰＥＮＡＮＡO10ZLojh0P
}311Please respect copyright.ＰＥＮＡＮＡK5svPWqp3j
311Please respect copyright.ＰＥＮＡＮＡgeW4B7Ffwz
// Function to swap characters at index x and y311Please respect copyright.ＰＥＮＡＮＡQEFQ2JwX5t
void swap(char[] chars, int x, int y) {311Please respect copyright.ＰＥＮＡＮＡgMDHcSNFh4
char temp = chars[x];311Please respect copyright.ＰＥＮＡＮＡjTWyfwrq9d
chars[x] = chars[y];311Please respect copyright.ＰＥＮＡＮＡSP07Vq1LxZ
chars[y] = temp;311Please respect copyright.ＰＥＮＡＮＡBoOnBGaiZy
}311Please respect copyright.ＰＥＮＡＮＡklSIOk5sxz
311Please respect copyright.ＰＥＮＡＮＡJsj1Vof2NP
public String reverseVowels(String s) {311Please respect copyright.ＰＥＮＡＮＡRnlPMitBsh
// 設定最左的字母是[0]311Please respect copyright.ＰＥＮＡＮＡfHASHoztZC
int start = 0;311Please respect copyright.ＰＥＮＡＮＡKIgD91GzYf
// 設定最右的字母是[文字總長度-1].311Please respect copyright.ＰＥＮＡＮＡk5smy1PreO
int end = s.length() - 1;311Please respect copyright.ＰＥＮＡＮＡIdp6aLRdUm
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的311Please respect copyright.ＰＥＮＡＮＡXqgE9lg7wn
char[] sChar = s.toCharArray();311Please respect copyright.ＰＥＮＡＮＡReZhzRwtgp
311Please respect copyright.ＰＥＮＡＮＡBfORPqwAB8
// While we still have characters to traverse311Please respect copyright.ＰＥＮＡＮＡd4uHRV8PjR
// while the word more than one letter, do this function311Please respect copyright.ＰＥＮＡＮＡiS19Mqz6FE
while (start < end) {311Please respect copyright.ＰＥＮＡＮＡqfxNYOO5LP
// Find the leftmost vowel311Please respect copyright.ＰＥＮＡＮＡkokXzMvTys
// while start 少於 string length() 同時 [start] 不是vowel，return start ++311Please respect copyright.ＰＥＮＡＮＡDQw7rk3qJH
while (start < s.length () && !isVowel(sChar[start])) {311Please respect copyright.ＰＥＮＡＮＡsoqhMLF0o1
start++;311Please respect copyright.ＰＥＮＡＮＡ6CbQ27BXvK
}311Please respect copyright.ＰＥＮＡＮＡJuLJBzAFe4
// Find the rightmost vowel311Please respect copyright.ＰＥＮＡＮＡjpQLB2hFZ8
// while end 大於 0 同時 [end] 不是vowel，return end --311Please respect copyright.ＰＥＮＡＮＡViruOFuT5v
while (end >= 0 && !isVowel(sChar[end])) {311Please respect copyright.ＰＥＮＡＮＡCDFqG1I3Ui
end--;311Please respect copyright.ＰＥＮＡＮＡieoba6dRyr
}311Please respect copyright.ＰＥＮＡＮＡdTyp0v6gWk
// Swap them if start is left of end311Please respect copyright.ＰＥＮＡＮＡycyqG45dnd
// swap function: (in what string, value 1, value 2), swap value 1 and 2311Please respect copyright.ＰＥＮＡＮＡ7BN4SBbgGQ
if (start < end) {311Please respect copyright.ＰＥＮＡＮＡTGLykcvQim
swap(sChar, start++, end--);311Please respect copyright.ＰＥＮＡＮＡ9HF3uzde2w
}311Please respect copyright.ＰＥＮＡＮＡoqu1csaw51
}311Please respect copyright.ＰＥＮＡＮＡvGMLOFxjr2
311Please respect copyright.ＰＥＮＡＮＡrexAvlGXiy
// Converting char array back to String311Please respect copyright.ＰＥＮＡＮＡDDgfZQaKWf
// 顯示新的String311Please respect copyright.ＰＥＮＡＮＡJT2lRLze9i
return new String(sChar);311Please respect copyright.ＰＥＮＡＮＡknYDhcYYPH
}311Please respect copyright.ＰＥＮＡＮＡ7SxFbCmNCi
};
