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.
294Please respect copyright.ＰＥＮＡＮＡopbAgs0Vkg
Two Pointers
class Solution {294Please respect copyright.ＰＥＮＡＮＡ6BTauPMoTu
// Return true if the character is a vowel (case-insensitive)294Please respect copyright.ＰＥＮＡＮＡdOPNZKFjHl
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU294Please respect copyright.ＰＥＮＡＮＡN1Ylw8nkHF
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。294Please respect copyright.ＰＥＮＡＮＡsQcbOw40y3
boolean isVowel(char c) {294Please respect copyright.ＰＥＮＡＮＡiKrVB8HTxq
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'294Please respect copyright.ＰＥＮＡＮＡuEYCy8PDhB
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';294Please respect copyright.ＰＥＮＡＮＡS5FP61SvQ4
}294Please respect copyright.ＰＥＮＡＮＡ05BxB3QNaI
294Please respect copyright.ＰＥＮＡＮＡihnF6kmaQ2
// Function to swap characters at index x and y294Please respect copyright.ＰＥＮＡＮＡ12xgPoVYtS
void swap(char[] chars, int x, int y) {294Please respect copyright.ＰＥＮＡＮＡ338u3aV6dV
char temp = chars[x];294Please respect copyright.ＰＥＮＡＮＡs4FAwbJPRm
chars[x] = chars[y];294Please respect copyright.ＰＥＮＡＮＡtI2X53biNY
chars[y] = temp;294Please respect copyright.ＰＥＮＡＮＡdNIINsZeXI
}294Please respect copyright.ＰＥＮＡＮＡqEG5Dw6LKD
294Please respect copyright.ＰＥＮＡＮＡ2U7CYAkifz
public String reverseVowels(String s) {294Please respect copyright.ＰＥＮＡＮＡY8bc4v0rH6
// 設定最左的字母是[0]294Please respect copyright.ＰＥＮＡＮＡQIYFh641oR
int start = 0;294Please respect copyright.ＰＥＮＡＮＡKUXnI4seAQ
// 設定最右的字母是[文字總長度-1].294Please respect copyright.ＰＥＮＡＮＡJCTid8jwWc
int end = s.length() - 1;294Please respect copyright.ＰＥＮＡＮＡnFONUlBC8I
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的294Please respect copyright.ＰＥＮＡＮＡyqGKDytfSw
char[] sChar = s.toCharArray();294Please respect copyright.ＰＥＮＡＮＡAToOnwatyN
294Please respect copyright.ＰＥＮＡＮＡcrh9eXQra7
// While we still have characters to traverse294Please respect copyright.ＰＥＮＡＮＡDgcyZoCHhQ
// while the word more than one letter, do this function294Please respect copyright.ＰＥＮＡＮＡNBzfzsV7Rt
while (start < end) {294Please respect copyright.ＰＥＮＡＮＡpJzuZNC3KV
// Find the leftmost vowel294Please respect copyright.ＰＥＮＡＮＡKDgRqPqhoO
// while start 少於 string length() 同時 [start] 不是vowel，return start ++294Please respect copyright.ＰＥＮＡＮＡLt25oGdLr3
while (start < s.length () && !isVowel(sChar[start])) {294Please respect copyright.ＰＥＮＡＮＡnSubWnv814
start++;294Please respect copyright.ＰＥＮＡＮＡYUg9DoNiqE
}294Please respect copyright.ＰＥＮＡＮＡ6dKisOVAZF
// Find the rightmost vowel294Please respect copyright.ＰＥＮＡＮＡaiZHOrLsHk
// while end 大於 0 同時 [end] 不是vowel，return end --294Please respect copyright.ＰＥＮＡＮＡsl9s2EF3yB
while (end >= 0 && !isVowel(sChar[end])) {294Please respect copyright.ＰＥＮＡＮＡmPrKWibW7I
end--;294Please respect copyright.ＰＥＮＡＮＡctOVNxmNvh
}294Please respect copyright.ＰＥＮＡＮＡH97XVymQf7
// Swap them if start is left of end294Please respect copyright.ＰＥＮＡＮＡauvfQVFok1
// swap function: (in what string, value 1, value 2), swap value 1 and 2294Please respect copyright.ＰＥＮＡＮＡnhFKI4E0e1
if (start < end) {294Please respect copyright.ＰＥＮＡＮＡzdY5ZretZf
swap(sChar, start++, end--);294Please respect copyright.ＰＥＮＡＮＡ1Bkav9JCO7
}294Please respect copyright.ＰＥＮＡＮＡ4C1e8PsBQH
}294Please respect copyright.ＰＥＮＡＮＡlikbhE9JXJ
294Please respect copyright.ＰＥＮＡＮＡlqM8HyCEmV
// Converting char array back to String294Please respect copyright.ＰＥＮＡＮＡdsEpjRknSO
// 顯示新的String294Please respect copyright.ＰＥＮＡＮＡPFporGAvb7
return new String(sChar);294Please respect copyright.ＰＥＮＡＮＡ0pnApo6yja
}294Please respect copyright.ＰＥＮＡＮＡlSeBinAUTi
};
