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.ＰＥＮＡＮＡ7WW3pI5X6L
Two Pointers
class Solution {372Please respect copyright.ＰＥＮＡＮＡGHRAC0war6
// Return true if the character is a vowel (case-insensitive)372Please respect copyright.ＰＥＮＡＮＡtCiOBEU3HO
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU372Please respect copyright.ＰＥＮＡＮＡFTqEFfdddW
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。372Please respect copyright.ＰＥＮＡＮＡvAygvCWVOB
boolean isVowel(char c) {372Please respect copyright.ＰＥＮＡＮＡlUn6IUH0A5
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'372Please respect copyright.ＰＥＮＡＮＡxcKHy9XbWX
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';372Please respect copyright.ＰＥＮＡＮＡghJNSfW6RU
}372Please respect copyright.ＰＥＮＡＮＡW1whIcxUbF
372Please respect copyright.ＰＥＮＡＮＡ88Ay7p1pVr
// Function to swap characters at index x and y372Please respect copyright.ＰＥＮＡＮＡs8j773Brix
void swap(char[] chars, int x, int y) {372Please respect copyright.ＰＥＮＡＮＡ75AwEWqiso
char temp = chars[x];372Please respect copyright.ＰＥＮＡＮＡZGrQf1Xvt4
chars[x] = chars[y];372Please respect copyright.ＰＥＮＡＮＡkRTptczPPg
chars[y] = temp;372Please respect copyright.ＰＥＮＡＮＡFDx4YyNNPr
}372Please respect copyright.ＰＥＮＡＮＡrqfOqVok5t
372Please respect copyright.ＰＥＮＡＮＡN3OFKvgkGN
public String reverseVowels(String s) {372Please respect copyright.ＰＥＮＡＮＡ8vzT7NA7VV
// 設定最左的字母是[0]372Please respect copyright.ＰＥＮＡＮＡfOqZGf7fyg
int start = 0;372Please respect copyright.ＰＥＮＡＮＡHAupP9l0a4
// 設定最右的字母是[文字總長度-1].372Please respect copyright.ＰＥＮＡＮＡ1m2LlWmwX3
int end = s.length() - 1;372Please respect copyright.ＰＥＮＡＮＡgmdpHtJUqy
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的372Please respect copyright.ＰＥＮＡＮＡqkPWhieecs
char[] sChar = s.toCharArray();372Please respect copyright.ＰＥＮＡＮＡuwry3nJMjZ
372Please respect copyright.ＰＥＮＡＮＡvFSXjBhRvl
// While we still have characters to traverse372Please respect copyright.ＰＥＮＡＮＡ9JFXOWIqlr
// while the word more than one letter, do this function372Please respect copyright.ＰＥＮＡＮＡaFBmKOwxvi
while (start < end) {372Please respect copyright.ＰＥＮＡＮＡW7RFgGOMFl
// Find the leftmost vowel372Please respect copyright.ＰＥＮＡＮＡPsEBTJmXwa
// while start 少於 string length() 同時 [start] 不是vowel，return start ++372Please respect copyright.ＰＥＮＡＮＡcVb2D4benj
while (start < s.length () && !isVowel(sChar[start])) {372Please respect copyright.ＰＥＮＡＮＡikJc9yTrlK
start++;372Please respect copyright.ＰＥＮＡＮＡHWv6E1y6Rt
}372Please respect copyright.ＰＥＮＡＮＡjDiFogUxxS
// Find the rightmost vowel372Please respect copyright.ＰＥＮＡＮＡuY8iOn5KhK
// while end 大於 0 同時 [end] 不是vowel，return end --372Please respect copyright.ＰＥＮＡＮＡcmjPUat785
while (end >= 0 && !isVowel(sChar[end])) {372Please respect copyright.ＰＥＮＡＮＡz9gD6G4R3k
end--;372Please respect copyright.ＰＥＮＡＮＡFp0QhIjIGd
}372Please respect copyright.ＰＥＮＡＮＡ47u6Nk4ioD
// Swap them if start is left of end372Please respect copyright.ＰＥＮＡＮＡSIPiw6bAmc
// swap function: (in what string, value 1, value 2), swap value 1 and 2372Please respect copyright.ＰＥＮＡＮＡdGk6uDnMyX
if (start < end) {372Please respect copyright.ＰＥＮＡＮＡ6ZZ745LXmJ
swap(sChar, start++, end--);372Please respect copyright.ＰＥＮＡＮＡtDYI2J3CW9
}372Please respect copyright.ＰＥＮＡＮＡusmQxXoAN8
}372Please respect copyright.ＰＥＮＡＮＡzbD9XvamZL
372Please respect copyright.ＰＥＮＡＮＡ2IWdcZXZYf
// Converting char array back to String372Please respect copyright.ＰＥＮＡＮＡymPkUmkaKC
// 顯示新的String372Please respect copyright.ＰＥＮＡＮＡLZGzwylvd5
return new String(sChar);372Please respect copyright.ＰＥＮＡＮＡ0yB54JsAFE
}372Please respect copyright.ＰＥＮＡＮＡ0tYSRVoKhz
};
