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.
372Please respect copyright.ＰＥＮＡＮＡSlXy5kJI63
Two Pointers
class Solution {372Please respect copyright.ＰＥＮＡＮＡF9iuXjY0Pc
// Return true if the character is a vowel (case-insensitive)372Please respect copyright.ＰＥＮＡＮＡlt0C1gQrgb
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU372Please respect copyright.ＰＥＮＡＮＡCOph44jQEl
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。372Please respect copyright.ＰＥＮＡＮＡwbpdd6cIZp
boolean isVowel(char c) {372Please respect copyright.ＰＥＮＡＮＡ2iQ0Pq9Ce7
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'372Please respect copyright.ＰＥＮＡＮＡvyfornHH4B
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';372Please respect copyright.ＰＥＮＡＮＡWn4KZnb3qe
}372Please respect copyright.ＰＥＮＡＮＡxQWLnqnO1v
372Please respect copyright.ＰＥＮＡＮＡouyirmOzJ9
// Function to swap characters at index x and y372Please respect copyright.ＰＥＮＡＮＡuBdfTlisnL
void swap(char[] chars, int x, int y) {372Please respect copyright.ＰＥＮＡＮＡnvAhbszAVc
char temp = chars[x];372Please respect copyright.ＰＥＮＡＮＡn4N76mRLqJ
chars[x] = chars[y];372Please respect copyright.ＰＥＮＡＮＡZK1ArURR85
chars[y] = temp;372Please respect copyright.ＰＥＮＡＮＡs6l13l4tn1
}372Please respect copyright.ＰＥＮＡＮＡG5f8Y7VBki
372Please respect copyright.ＰＥＮＡＮＡ2R3tlQG5dn
public String reverseVowels(String s) {372Please respect copyright.ＰＥＮＡＮＡkhdNB3QbpG
// 設定最左的字母是[0]372Please respect copyright.ＰＥＮＡＮＡSgiwXUNQBK
int start = 0;372Please respect copyright.ＰＥＮＡＮＡq37abK2gmY
// 設定最右的字母是[文字總長度-1].372Please respect copyright.ＰＥＮＡＮＡUxT5rGEuZP
int end = s.length() - 1;372Please respect copyright.ＰＥＮＡＮＡDx95nlEqFG
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的372Please respect copyright.ＰＥＮＡＮＡPae0YFIYXW
char[] sChar = s.toCharArray();372Please respect copyright.ＰＥＮＡＮＡxF6lswRUsA
372Please respect copyright.ＰＥＮＡＮＡoGWrICbySa
// While we still have characters to traverse372Please respect copyright.ＰＥＮＡＮＡid7QBccZFa
// while the word more than one letter, do this function372Please respect copyright.ＰＥＮＡＮＡRNvJ2p91M2
while (start < end) {372Please respect copyright.ＰＥＮＡＮＡFt6RjhZ982
// Find the leftmost vowel372Please respect copyright.ＰＥＮＡＮＡc5SJKNnzgF
// while start 少於 string length() 同時 [start] 不是vowel，return start ++372Please respect copyright.ＰＥＮＡＮＡ44PsldlHl6
while (start < s.length () && !isVowel(sChar[start])) {372Please respect copyright.ＰＥＮＡＮＡZ8fUHV0uaD
start++;372Please respect copyright.ＰＥＮＡＮＡUPnngKmUfs
}372Please respect copyright.ＰＥＮＡＮＡGORuHrVTgR
// Find the rightmost vowel372Please respect copyright.ＰＥＮＡＮＡsR0yijfDXc
// while end 大於 0 同時 [end] 不是vowel，return end --372Please respect copyright.ＰＥＮＡＮＡrlErQeGsrH
while (end >= 0 && !isVowel(sChar[end])) {372Please respect copyright.ＰＥＮＡＮＡnxUxMDYyT5
end--;372Please respect copyright.ＰＥＮＡＮＡhu8ukgGO0U
}372Please respect copyright.ＰＥＮＡＮＡc0UXCJf91d
// Swap them if start is left of end372Please respect copyright.ＰＥＮＡＮＡ1F7ErOcUt3
// swap function: (in what string, value 1, value 2), swap value 1 and 2372Please respect copyright.ＰＥＮＡＮＡ9JX1AJYNsl
if (start < end) {372Please respect copyright.ＰＥＮＡＮＡkOM2V4habt
swap(sChar, start++, end--);372Please respect copyright.ＰＥＮＡＮＡQbEYWIDg0j
}372Please respect copyright.ＰＥＮＡＮＡHZCn2PlcNO
}372Please respect copyright.ＰＥＮＡＮＡWs5JfCUmez
372Please respect copyright.ＰＥＮＡＮＡ4rrB6syVKC
// Converting char array back to String372Please respect copyright.ＰＥＮＡＮＡSLYAvB6q5d
// 顯示新的String372Please respect copyright.ＰＥＮＡＮＡDv4hkORc5O
return new String(sChar);372Please respect copyright.ＰＥＮＡＮＡKLDHwgXNtw
}372Please respect copyright.ＰＥＮＡＮＡTMnkZZeOjk
};
