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.ＰＥＮＡＮＡgYfqcyq405
Two Pointers
class Solution {373Please respect copyright.ＰＥＮＡＮＡYbL4mMO6FL
// Return true if the character is a vowel (case-insensitive)373Please respect copyright.ＰＥＮＡＮＡLvgDkpagB3
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU373Please respect copyright.ＰＥＮＡＮＡcL6Y1Vh8J0
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。373Please respect copyright.ＰＥＮＡＮＡDmL0DqVLf8
boolean isVowel(char c) {373Please respect copyright.ＰＥＮＡＮＡQgfL5JNFNQ
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'373Please respect copyright.ＰＥＮＡＮＡdKEX5VqWm5
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';373Please respect copyright.ＰＥＮＡＮＡlk6UobvGN2
}373Please respect copyright.ＰＥＮＡＮＡY0hJhKJF3Z
373Please respect copyright.ＰＥＮＡＮＡaMxISC9hoj
// Function to swap characters at index x and y373Please respect copyright.ＰＥＮＡＮＡZTuYxhB8mt
void swap(char[] chars, int x, int y) {373Please respect copyright.ＰＥＮＡＮＡc9kv5i3x9O
char temp = chars[x];373Please respect copyright.ＰＥＮＡＮＡVsHHHJU3qe
chars[x] = chars[y];373Please respect copyright.ＰＥＮＡＮＡUmf3XE1xEj
chars[y] = temp;373Please respect copyright.ＰＥＮＡＮＡ9i1L2YU12R
}373Please respect copyright.ＰＥＮＡＮＡszmAVAsDlD
373Please respect copyright.ＰＥＮＡＮＡq7yaRlQAlL
public String reverseVowels(String s) {373Please respect copyright.ＰＥＮＡＮＡoGdlxgSvSZ
// 設定最左的字母是[0]373Please respect copyright.ＰＥＮＡＮＡ1w4IOjanSx
int start = 0;373Please respect copyright.ＰＥＮＡＮＡjYYEncdmGk
// 設定最右的字母是[文字總長度-1].373Please respect copyright.ＰＥＮＡＮＡWEbNXYLxfj
int end = s.length() - 1;373Please respect copyright.ＰＥＮＡＮＡfvvUcX00Bn
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的373Please respect copyright.ＰＥＮＡＮＡb91JbolmX0
char[] sChar = s.toCharArray();373Please respect copyright.ＰＥＮＡＮＡGPz0rO8yZ1
373Please respect copyright.ＰＥＮＡＮＡIG7qkFXCvg
// While we still have characters to traverse373Please respect copyright.ＰＥＮＡＮＡJJ4Jz6pgCq
// while the word more than one letter, do this function373Please respect copyright.ＰＥＮＡＮＡnt1CcKFlYG
while (start < end) {373Please respect copyright.ＰＥＮＡＮＡyfw3ib7zYH
// Find the leftmost vowel373Please respect copyright.ＰＥＮＡＮＡVvKalRj3TG
// while start 少於 string length() 同時 [start] 不是vowel，return start ++373Please respect copyright.ＰＥＮＡＮＡxlrOewcnwU
while (start < s.length () && !isVowel(sChar[start])) {373Please respect copyright.ＰＥＮＡＮＡOhgHYCIiTn
start++;373Please respect copyright.ＰＥＮＡＮＡAvt9d6NstP
}373Please respect copyright.ＰＥＮＡＮＡhYZuJtr9Mv
// Find the rightmost vowel373Please respect copyright.ＰＥＮＡＮＡj2AQUd5qzs
// while end 大於 0 同時 [end] 不是vowel，return end --373Please respect copyright.ＰＥＮＡＮＡh5ansU7vJg
while (end >= 0 && !isVowel(sChar[end])) {373Please respect copyright.ＰＥＮＡＮＡoFTfUHcQ8N
end--;373Please respect copyright.ＰＥＮＡＮＡv3YyYiBDNt
}373Please respect copyright.ＰＥＮＡＮＡG0ZGFa6QaX
// Swap them if start is left of end373Please respect copyright.ＰＥＮＡＮＡDn5lC7DIdH
// swap function: (in what string, value 1, value 2), swap value 1 and 2373Please respect copyright.ＰＥＮＡＮＡ0PzWFYP9q0
if (start < end) {373Please respect copyright.ＰＥＮＡＮＡkl8yax6cnQ
swap(sChar, start++, end--);373Please respect copyright.ＰＥＮＡＮＡnMBbG3NCiK
}373Please respect copyright.ＰＥＮＡＮＡvOUuTNaRCS
}373Please respect copyright.ＰＥＮＡＮＡnabbg75FNn
373Please respect copyright.ＰＥＮＡＮＡYYVG6chjlI
// Converting char array back to String373Please respect copyright.ＰＥＮＡＮＡebe6KHjP0T
// 顯示新的String373Please respect copyright.ＰＥＮＡＮＡzcFshojFT3
return new String(sChar);373Please respect copyright.ＰＥＮＡＮＡl8cWWMT7kl
}373Please respect copyright.ＰＥＮＡＮＡ9JH0Mq3VnE
};
