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.
268Please respect copyright.ＰＥＮＡＮＡAioa0t0XGb
Two Pointers
class Solution {268Please respect copyright.ＰＥＮＡＮＡ6Qo4HUUxLK
// Return true if the character is a vowel (case-insensitive)268Please respect copyright.ＰＥＮＡＮＡosjUxsrLQQ
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU268Please respect copyright.ＰＥＮＡＮＡ2CjUMzHUP2
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。268Please respect copyright.ＰＥＮＡＮＡVoPYLgLRBf
boolean isVowel(char c) {268Please respect copyright.ＰＥＮＡＮＡbGkUDmkwLC
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'268Please respect copyright.ＰＥＮＡＮＡqv3gcmAxVl
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';268Please respect copyright.ＰＥＮＡＮＡcoplpvH9g2
}268Please respect copyright.ＰＥＮＡＮＡVvybArPj1i
268Please respect copyright.ＰＥＮＡＮＡOOSKwFbXoo
// Function to swap characters at index x and y268Please respect copyright.ＰＥＮＡＮＡZWM8AzoIG6
void swap(char[] chars, int x, int y) {268Please respect copyright.ＰＥＮＡＮＡj2p2T4Fedc
char temp = chars[x];268Please respect copyright.ＰＥＮＡＮＡ0gsxejciSi
chars[x] = chars[y];268Please respect copyright.ＰＥＮＡＮＡHXineEGSzx
chars[y] = temp;268Please respect copyright.ＰＥＮＡＮＡpdRvjQN6pD
}268Please respect copyright.ＰＥＮＡＮＡG3DHEhqLv4
268Please respect copyright.ＰＥＮＡＮＡgjQuiEMxwa
public String reverseVowels(String s) {268Please respect copyright.ＰＥＮＡＮＡZkbkDlhdlH
// 設定最左的字母是[0]268Please respect copyright.ＰＥＮＡＮＡ9ECceYhjiK
int start = 0;268Please respect copyright.ＰＥＮＡＮＡGkkHEBAogG
// 設定最右的字母是[文字總長度-1].268Please respect copyright.ＰＥＮＡＮＡwKwoRAkJ6k
int end = s.length() - 1;268Please respect copyright.ＰＥＮＡＮＡQhNRW3j7xO
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的268Please respect copyright.ＰＥＮＡＮＡPqOzZrLw1l
char[] sChar = s.toCharArray();268Please respect copyright.ＰＥＮＡＮＡKtXfUAnGAt
268Please respect copyright.ＰＥＮＡＮＡKGeniY8FGf
// While we still have characters to traverse268Please respect copyright.ＰＥＮＡＮＡdsq3vqmEHy
// while the word more than one letter, do this function268Please respect copyright.ＰＥＮＡＮＡy6KBqcwjmc
while (start < end) {268Please respect copyright.ＰＥＮＡＮＡqrD9cy55TC
// Find the leftmost vowel268Please respect copyright.ＰＥＮＡＮＡawnX01IMcd
// while start 少於 string length() 同時 [start] 不是vowel，return start ++268Please respect copyright.ＰＥＮＡＮＡ8mYbG0Z6Dj
while (start < s.length () && !isVowel(sChar[start])) {268Please respect copyright.ＰＥＮＡＮＡ5mbXnkk0zs
start++;268Please respect copyright.ＰＥＮＡＮＡKRYKSvhQzr
}268Please respect copyright.ＰＥＮＡＮＡCbBbvKkU2M
// Find the rightmost vowel268Please respect copyright.ＰＥＮＡＮＡFJJ82zasCB
// while end 大於 0 同時 [end] 不是vowel，return end --268Please respect copyright.ＰＥＮＡＮＡorhXAasTyT
while (end >= 0 && !isVowel(sChar[end])) {268Please respect copyright.ＰＥＮＡＮＡAB78u5b9E2
end--;268Please respect copyright.ＰＥＮＡＮＡs7HZDMM38v
}268Please respect copyright.ＰＥＮＡＮＡ8s1E0S6sFO
// Swap them if start is left of end268Please respect copyright.ＰＥＮＡＮＡbnIAVN6GSJ
// swap function: (in what string, value 1, value 2), swap value 1 and 2268Please respect copyright.ＰＥＮＡＮＡXcsiw2MGsj
if (start < end) {268Please respect copyright.ＰＥＮＡＮＡW6ZBaVoBH6
swap(sChar, start++, end--);268Please respect copyright.ＰＥＮＡＮＡiwAHVkgt6j
}268Please respect copyright.ＰＥＮＡＮＡH0nymQR8W6
}268Please respect copyright.ＰＥＮＡＮＡcMUxE2iQkc
268Please respect copyright.ＰＥＮＡＮＡecC9dE27Az
// Converting char array back to String268Please respect copyright.ＰＥＮＡＮＡd3mp4r3EuC
// 顯示新的String268Please respect copyright.ＰＥＮＡＮＡYz6OIDZTdj
return new String(sChar);268Please respect copyright.ＰＥＮＡＮＡbnvTOnhjpG
}268Please respect copyright.ＰＥＮＡＮＡuP1nHpcrsA
};
