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.
400Please respect copyright.ＰＥＮＡＮＡ4wQ4L658mk
Two Pointers
class Solution {400Please respect copyright.ＰＥＮＡＮＡBi0lkXGxEW
// Return true if the character is a vowel (case-insensitive)400Please respect copyright.ＰＥＮＡＮＡYKGdQ156H0
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU400Please respect copyright.ＰＥＮＡＮＡr6IcUQXeW6
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。400Please respect copyright.ＰＥＮＡＮＡcoAuQjFVeD
boolean isVowel(char c) {400Please respect copyright.ＰＥＮＡＮＡzBbfENzb9v
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'400Please respect copyright.ＰＥＮＡＮＡbnMlj8Eigo
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';400Please respect copyright.ＰＥＮＡＮＡwW9BBFJWa9
}400Please respect copyright.ＰＥＮＡＮＡbt00JjWoxy
400Please respect copyright.ＰＥＮＡＮＡqAz2RKOPZk
// Function to swap characters at index x and y400Please respect copyright.ＰＥＮＡＮＡGLm6CgKvv7
void swap(char[] chars, int x, int y) {400Please respect copyright.ＰＥＮＡＮＡE4mExEjCuK
char temp = chars[x];400Please respect copyright.ＰＥＮＡＮＡvjHiGYkai3
chars[x] = chars[y];400Please respect copyright.ＰＥＮＡＮＡejcrDA9bRa
chars[y] = temp;400Please respect copyright.ＰＥＮＡＮＡ8QeahFfGti
}400Please respect copyright.ＰＥＮＡＮＡViNUmZDi7o
400Please respect copyright.ＰＥＮＡＮＡfvvjPhgxY1
public String reverseVowels(String s) {400Please respect copyright.ＰＥＮＡＮＡ4uJHirsnZR
// 設定最左的字母是[0]400Please respect copyright.ＰＥＮＡＮＡmpAgkI85Qk
int start = 0;400Please respect copyright.ＰＥＮＡＮＡIhq2NgYQyr
// 設定最右的字母是[文字總長度-1].400Please respect copyright.ＰＥＮＡＮＡyZR01Y29M0
int end = s.length() - 1;400Please respect copyright.ＰＥＮＡＮＡyTaAnNxBx2
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的400Please respect copyright.ＰＥＮＡＮＡGTRMLPh4lv
char[] sChar = s.toCharArray();400Please respect copyright.ＰＥＮＡＮＡcPTLm7KUmR
400Please respect copyright.ＰＥＮＡＮＡjTBGokpDgy
// While we still have characters to traverse400Please respect copyright.ＰＥＮＡＮＡ6x1emiTHw7
// while the word more than one letter, do this function400Please respect copyright.ＰＥＮＡＮＡGw3bH9i3mY
while (start < end) {400Please respect copyright.ＰＥＮＡＮＡOAxFNdPyZe
// Find the leftmost vowel400Please respect copyright.ＰＥＮＡＮＡPxdQ1U3Wua
// while start 少於 string length() 同時 [start] 不是vowel，return start ++400Please respect copyright.ＰＥＮＡＮＡcsxjNTEFV9
while (start < s.length () && !isVowel(sChar[start])) {400Please respect copyright.ＰＥＮＡＮＡdCSRWicyo6
start++;400Please respect copyright.ＰＥＮＡＮＡiYcD1N3Zcy
}400Please respect copyright.ＰＥＮＡＮＡzwqIDYZmNY
// Find the rightmost vowel400Please respect copyright.ＰＥＮＡＮＡfdPTdOuUbh
// while end 大於 0 同時 [end] 不是vowel，return end --400Please respect copyright.ＰＥＮＡＮＡScIkZtbK57
while (end >= 0 && !isVowel(sChar[end])) {400Please respect copyright.ＰＥＮＡＮＡEpcBndp7Gn
end--;400Please respect copyright.ＰＥＮＡＮＡPHiEa0bdz0
}400Please respect copyright.ＰＥＮＡＮＡkIoxW3zXyf
// Swap them if start is left of end400Please respect copyright.ＰＥＮＡＮＡ4i68RUYNf2
// swap function: (in what string, value 1, value 2), swap value 1 and 2400Please respect copyright.ＰＥＮＡＮＡYAcPXknK1C
if (start < end) {400Please respect copyright.ＰＥＮＡＮＡAm6DLWvUO0
swap(sChar, start++, end--);400Please respect copyright.ＰＥＮＡＮＡpqvOTorxgY
}400Please respect copyright.ＰＥＮＡＮＡXu1alguyN1
}400Please respect copyright.ＰＥＮＡＮＡppZo33qGFo
400Please respect copyright.ＰＥＮＡＮＡ3PxLYesXqY
// Converting char array back to String400Please respect copyright.ＰＥＮＡＮＡ2DgpqZcbem
// 顯示新的String400Please respect copyright.ＰＥＮＡＮＡuQbJTlQ9eu
return new String(sChar);400Please respect copyright.ＰＥＮＡＮＡYrjo5GaLm4
}400Please respect copyright.ＰＥＮＡＮＡuURPbNjvNC
};
