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.
406Please respect copyright.ＰＥＮＡＮＡx0caySm4oa
Two Pointers
class Solution {406Please respect copyright.ＰＥＮＡＮＡlcjo4bXJkH
// Return true if the character is a vowel (case-insensitive)406Please respect copyright.ＰＥＮＡＮＡrB5HTSIpd3
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU406Please respect copyright.ＰＥＮＡＮＡEPn6N4yLTk
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。406Please respect copyright.ＰＥＮＡＮＡnCZy0KuY5i
boolean isVowel(char c) {406Please respect copyright.ＰＥＮＡＮＡSpK3b8TyIG
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'406Please respect copyright.ＰＥＮＡＮＡPWUte7BzTP
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';406Please respect copyright.ＰＥＮＡＮＡTRdBYbsuGL
}406Please respect copyright.ＰＥＮＡＮＡeHt1sHrQ3l
406Please respect copyright.ＰＥＮＡＮＡMXumxGUUU3
// Function to swap characters at index x and y406Please respect copyright.ＰＥＮＡＮＡC8EqcmlwQo
void swap(char[] chars, int x, int y) {406Please respect copyright.ＰＥＮＡＮＡt3hDk5My8i
char temp = chars[x];406Please respect copyright.ＰＥＮＡＮＡxl3UQRVnQd
chars[x] = chars[y];406Please respect copyright.ＰＥＮＡＮＡXZx4NhV5fo
chars[y] = temp;406Please respect copyright.ＰＥＮＡＮＡhmPVyZCB95
}406Please respect copyright.ＰＥＮＡＮＡS40OoocgUr
406Please respect copyright.ＰＥＮＡＮＡlhetp5fjv4
public String reverseVowels(String s) {406Please respect copyright.ＰＥＮＡＮＡj9FO1SvsKJ
// 設定最左的字母是[0]406Please respect copyright.ＰＥＮＡＮＡz2LwKBmqUW
int start = 0;406Please respect copyright.ＰＥＮＡＮＡUU3PRFkzfr
// 設定最右的字母是[文字總長度-1].406Please respect copyright.ＰＥＮＡＮＡPIEyraNlB7
int end = s.length() - 1;406Please respect copyright.ＰＥＮＡＮＡXzDBfjAvfi
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的406Please respect copyright.ＰＥＮＡＮＡ5WKMnKk17I
char[] sChar = s.toCharArray();406Please respect copyright.ＰＥＮＡＮＡb5J0cimJLp
406Please respect copyright.ＰＥＮＡＮＡR65BW9yLiH
// While we still have characters to traverse406Please respect copyright.ＰＥＮＡＮＡ6a7UXAxcdN
// while the word more than one letter, do this function406Please respect copyright.ＰＥＮＡＮＡQ5xcQSpwP7
while (start < end) {406Please respect copyright.ＰＥＮＡＮＡ4WOHBEb8XZ
// Find the leftmost vowel406Please respect copyright.ＰＥＮＡＮＡVjRxezTiU4
// while start 少於 string length() 同時 [start] 不是vowel，return start ++406Please respect copyright.ＰＥＮＡＮＡbZ8H67jMsW
while (start < s.length () && !isVowel(sChar[start])) {406Please respect copyright.ＰＥＮＡＮＡYRVbhHhkaA
start++;406Please respect copyright.ＰＥＮＡＮＡH4Ca65uogq
}406Please respect copyright.ＰＥＮＡＮＡnnoMvwLAq8
// Find the rightmost vowel406Please respect copyright.ＰＥＮＡＮＡ9kg21dofiv
// while end 大於 0 同時 [end] 不是vowel，return end --406Please respect copyright.ＰＥＮＡＮＡVLcLCaxT4P
while (end >= 0 && !isVowel(sChar[end])) {406Please respect copyright.ＰＥＮＡＮＡhP5HZvuXEq
end--;406Please respect copyright.ＰＥＮＡＮＡudXmzgKvGz
}406Please respect copyright.ＰＥＮＡＮＡkgWlOADh6A
// Swap them if start is left of end406Please respect copyright.ＰＥＮＡＮＡkj5SKVa1hm
// swap function: (in what string, value 1, value 2), swap value 1 and 2406Please respect copyright.ＰＥＮＡＮＡAAqEZk15dM
if (start < end) {406Please respect copyright.ＰＥＮＡＮＡff0fk0ocJk
swap(sChar, start++, end--);406Please respect copyright.ＰＥＮＡＮＡpE1LfR7iBx
}406Please respect copyright.ＰＥＮＡＮＡEIGe5UptBF
}406Please respect copyright.ＰＥＮＡＮＡv90afJxxlW
406Please respect copyright.ＰＥＮＡＮＡNADT0cgteR
// Converting char array back to String406Please respect copyright.ＰＥＮＡＮＡ2ZeFc9lK58
// 顯示新的String406Please respect copyright.ＰＥＮＡＮＡZgINduhbBr
return new String(sChar);406Please respect copyright.ＰＥＮＡＮＡ9HF3GYVT5q
}406Please respect copyright.ＰＥＮＡＮＡN5x4Ekpfiy
};
→ Request update
and then Add to home screen.