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.ＰＥＮＡＮＡe7yoPz9DDA
Two Pointers
class Solution {372Please respect copyright.ＰＥＮＡＮＡ8SbPAoYk3W
// Return true if the character is a vowel (case-insensitive)372Please respect copyright.ＰＥＮＡＮＡsPI4wVSNl8
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU372Please respect copyright.ＰＥＮＡＮＡAD5OlegNBB
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。372Please respect copyright.ＰＥＮＡＮＡVQkeA0XPIt
boolean isVowel(char c) {372Please respect copyright.ＰＥＮＡＮＡtSNvueFcm9
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'372Please respect copyright.ＰＥＮＡＮＡ1NpraSpjEx
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';372Please respect copyright.ＰＥＮＡＮＡnsztkQ7BCZ
}372Please respect copyright.ＰＥＮＡＮＡXK9v0gt8wv
372Please respect copyright.ＰＥＮＡＮＡbCgm3OL8zv
// Function to swap characters at index x and y372Please respect copyright.ＰＥＮＡＮＡHBCrgYUVY9
void swap(char[] chars, int x, int y) {372Please respect copyright.ＰＥＮＡＮＡeQchKvfDks
char temp = chars[x];372Please respect copyright.ＰＥＮＡＮＡZsBaP5eQmy
chars[x] = chars[y];372Please respect copyright.ＰＥＮＡＮＡvAG4rZzuXM
chars[y] = temp;372Please respect copyright.ＰＥＮＡＮＡux4tpNbgNx
}372Please respect copyright.ＰＥＮＡＮＡCT06raiegJ
372Please respect copyright.ＰＥＮＡＮＡ1uhectz6n4
public String reverseVowels(String s) {372Please respect copyright.ＰＥＮＡＮＡdD5FQcH1o5
// 設定最左的字母是[0]372Please respect copyright.ＰＥＮＡＮＡoC41p6myWL
int start = 0;372Please respect copyright.ＰＥＮＡＮＡcLn4T3wsQe
// 設定最右的字母是[文字總長度-1].372Please respect copyright.ＰＥＮＡＮＡ5XV04g8HmH
int end = s.length() - 1;372Please respect copyright.ＰＥＮＡＮＡisgmOVCU8c
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的372Please respect copyright.ＰＥＮＡＮＡtlhshkzS81
char[] sChar = s.toCharArray();372Please respect copyright.ＰＥＮＡＮＡzz7pGTwcES
372Please respect copyright.ＰＥＮＡＮＡC76CBWcZAX
// While we still have characters to traverse372Please respect copyright.ＰＥＮＡＮＡhuq1jQQuuU
// while the word more than one letter, do this function372Please respect copyright.ＰＥＮＡＮＡ163ozh4c4I
while (start < end) {372Please respect copyright.ＰＥＮＡＮＡMTWEaUtXY3
// Find the leftmost vowel372Please respect copyright.ＰＥＮＡＮＡ3WFtvm6gof
// while start 少於 string length() 同時 [start] 不是vowel，return start ++372Please respect copyright.ＰＥＮＡＮＡktMeedK4Cb
while (start < s.length () && !isVowel(sChar[start])) {372Please respect copyright.ＰＥＮＡＮＡ0OEm1lolrl
start++;372Please respect copyright.ＰＥＮＡＮＡxIAj986kSn
}372Please respect copyright.ＰＥＮＡＮＡjUpcwDSVCw
// Find the rightmost vowel372Please respect copyright.ＰＥＮＡＮＡKbUc6OpWvs
// while end 大於 0 同時 [end] 不是vowel，return end --372Please respect copyright.ＰＥＮＡＮＡzbLhDcYs9I
while (end >= 0 && !isVowel(sChar[end])) {372Please respect copyright.ＰＥＮＡＮＡFkNW1GQ9mN
end--;372Please respect copyright.ＰＥＮＡＮＡVZ9gKSGZ4F
}372Please respect copyright.ＰＥＮＡＮＡiKNuXnpiQM
// Swap them if start is left of end372Please respect copyright.ＰＥＮＡＮＡ56bGJzsWBn
// swap function: (in what string, value 1, value 2), swap value 1 and 2372Please respect copyright.ＰＥＮＡＮＡqaOkJKljWH
if (start < end) {372Please respect copyright.ＰＥＮＡＮＡQBda6KLLXX
swap(sChar, start++, end--);372Please respect copyright.ＰＥＮＡＮＡCTlyZm3A8K
}372Please respect copyright.ＰＥＮＡＮＡmTdUfIUGEo
}372Please respect copyright.ＰＥＮＡＮＡGd7Kn2OiEk
372Please respect copyright.ＰＥＮＡＮＡtvUX9Ava74
// Converting char array back to String372Please respect copyright.ＰＥＮＡＮＡy1HLxkbaxk
// 顯示新的String372Please respect copyright.ＰＥＮＡＮＡH1YJnAJT0D
return new String(sChar);372Please respect copyright.ＰＥＮＡＮＡtxnvkaHSBz
}372Please respect copyright.ＰＥＮＡＮＡoKIjuXjQ33
};
