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.
380Please respect copyright.ＰＥＮＡＮＡRYB0GvQSQd
Two Pointers
class Solution {380Please respect copyright.ＰＥＮＡＮＡax4XnU4FQE
// Return true if the character is a vowel (case-insensitive)380Please respect copyright.ＰＥＮＡＮＡYGhkbt5G4s
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU380Please respect copyright.ＰＥＮＡＮＡtxfwwaQ3MN
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。380Please respect copyright.ＰＥＮＡＮＡC6X75noJKw
boolean isVowel(char c) {380Please respect copyright.ＰＥＮＡＮＡpI7lZVo7OC
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'380Please respect copyright.ＰＥＮＡＮＡhQ6Y1lApYS
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';380Please respect copyright.ＰＥＮＡＮＡ93ewuS8C1B
}380Please respect copyright.ＰＥＮＡＮＡmpWMkpzfrm
380Please respect copyright.ＰＥＮＡＮＡp9MTjuLozJ
// Function to swap characters at index x and y380Please respect copyright.ＰＥＮＡＮＡnvO1d2hr2m
void swap(char[] chars, int x, int y) {380Please respect copyright.ＰＥＮＡＮＡtLVZQULCJ9
char temp = chars[x];380Please respect copyright.ＰＥＮＡＮＡLBw9eRqErj
chars[x] = chars[y];380Please respect copyright.ＰＥＮＡＮＡsj2sCj0Tfr
chars[y] = temp;380Please respect copyright.ＰＥＮＡＮＡp9ADwpTUR3
}380Please respect copyright.ＰＥＮＡＮＡowjUwHoyx7
380Please respect copyright.ＰＥＮＡＮＡJZbqjFLHpB
public String reverseVowels(String s) {380Please respect copyright.ＰＥＮＡＮＡgTLsah1pDm
// 設定最左的字母是[0]380Please respect copyright.ＰＥＮＡＮＡguS0xkMrIC
int start = 0;380Please respect copyright.ＰＥＮＡＮＡeDZxcpF4yp
// 設定最右的字母是[文字總長度-1].380Please respect copyright.ＰＥＮＡＮＡeoFSOv98LT
int end = s.length() - 1;380Please respect copyright.ＰＥＮＡＮＡg6vHMFFkN9
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的380Please respect copyright.ＰＥＮＡＮＡUJuNh4vcvv
char[] sChar = s.toCharArray();380Please respect copyright.ＰＥＮＡＮＡzYRnPCkpJX
380Please respect copyright.ＰＥＮＡＮＡn52OTyrCzG
// While we still have characters to traverse380Please respect copyright.ＰＥＮＡＮＡzI3QQRePME
// while the word more than one letter, do this function380Please respect copyright.ＰＥＮＡＮＡaW9KH3cDRO
while (start < end) {380Please respect copyright.ＰＥＮＡＮＡg69bXDssJQ
// Find the leftmost vowel380Please respect copyright.ＰＥＮＡＮＡQUjYVpbLgn
// while start 少於 string length() 同時 [start] 不是vowel，return start ++380Please respect copyright.ＰＥＮＡＮＡmMpdiCuzUt
while (start < s.length () && !isVowel(sChar[start])) {380Please respect copyright.ＰＥＮＡＮＡR9mRbPyMiV
start++;380Please respect copyright.ＰＥＮＡＮＡJBQeanwLHr
}380Please respect copyright.ＰＥＮＡＮＡlzDKpzXZPk
// Find the rightmost vowel380Please respect copyright.ＰＥＮＡＮＡxC5L62OobA
// while end 大於 0 同時 [end] 不是vowel，return end --380Please respect copyright.ＰＥＮＡＮＡ3txrjpcaUj
while (end >= 0 && !isVowel(sChar[end])) {380Please respect copyright.ＰＥＮＡＮＡnbwZ9cIAsW
end--;380Please respect copyright.ＰＥＮＡＮＡOlhX4Z4PNk
}380Please respect copyright.ＰＥＮＡＮＡ9Ie07wzTpV
// Swap them if start is left of end380Please respect copyright.ＰＥＮＡＮＡ8c2bpFTCO0
// swap function: (in what string, value 1, value 2), swap value 1 and 2380Please respect copyright.ＰＥＮＡＮＡ03UsECppDd
if (start < end) {380Please respect copyright.ＰＥＮＡＮＡZLjgMh0MxR
swap(sChar, start++, end--);380Please respect copyright.ＰＥＮＡＮＡsoslu9Tzwe
}380Please respect copyright.ＰＥＮＡＮＡdm54EUE9Wo
}380Please respect copyright.ＰＥＮＡＮＡvcT70z3XPn
380Please respect copyright.ＰＥＮＡＮＡVjp5zSzSgz
// Converting char array back to String380Please respect copyright.ＰＥＮＡＮＡwMlNRZFL9U
// 顯示新的String380Please respect copyright.ＰＥＮＡＮＡX9aLnHP96K
return new String(sChar);380Please respect copyright.ＰＥＮＡＮＡ2e0YQU4L6f
}380Please respect copyright.ＰＥＮＡＮＡZx7LbSisfC
};
