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.
413Please respect copyright.ＰＥＮＡＮＡFWBCVb7kiM
Two Pointers
class Solution {413Please respect copyright.ＰＥＮＡＮＡ1Hs9EEs7ZA
// Return true if the character is a vowel (case-insensitive)413Please respect copyright.ＰＥＮＡＮＡqhpuXhsdjP
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU413Please respect copyright.ＰＥＮＡＮＡfqc57wldYL
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。413Please respect copyright.ＰＥＮＡＮＡIqkj9jRXFB
boolean isVowel(char c) {413Please respect copyright.ＰＥＮＡＮＡEXnpBCuTys
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'413Please respect copyright.ＰＥＮＡＮＡr9cPoLBA0m
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';413Please respect copyright.ＰＥＮＡＮＡ6mXN2osuiU
}413Please respect copyright.ＰＥＮＡＮＡGexLVTTPxb
413Please respect copyright.ＰＥＮＡＮＡM56zqZx4rS
// Function to swap characters at index x and y413Please respect copyright.ＰＥＮＡＮＡ9ULN5bP0AL
void swap(char[] chars, int x, int y) {413Please respect copyright.ＰＥＮＡＮＡX6DApJdpMr
char temp = chars[x];413Please respect copyright.ＰＥＮＡＮＡIMvSgosGI7
chars[x] = chars[y];413Please respect copyright.ＰＥＮＡＮＡfufFdS3hdx
chars[y] = temp;413Please respect copyright.ＰＥＮＡＮＡACRPzIB6nT
}413Please respect copyright.ＰＥＮＡＮＡPYJtTDDzQl
413Please respect copyright.ＰＥＮＡＮＡAcWGQRENkr
public String reverseVowels(String s) {413Please respect copyright.ＰＥＮＡＮＡARrfXSLQRM
// 設定最左的字母是[0]413Please respect copyright.ＰＥＮＡＮＡ3hmwiU3pYg
int start = 0;413Please respect copyright.ＰＥＮＡＮＡoiOonGdqFB
// 設定最右的字母是[文字總長度-1].413Please respect copyright.ＰＥＮＡＮＡH6OcSQzOKg
int end = s.length() - 1;413Please respect copyright.ＰＥＮＡＮＡpb09cnPrKy
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的413Please respect copyright.ＰＥＮＡＮＡF8cn2yFDjZ
char[] sChar = s.toCharArray();413Please respect copyright.ＰＥＮＡＮＡPGya21AvoR
413Please respect copyright.ＰＥＮＡＮＡaK77Ng4Qqv
// While we still have characters to traverse413Please respect copyright.ＰＥＮＡＮＡRu6A2YKLh0
// while the word more than one letter, do this function413Please respect copyright.ＰＥＮＡＮＡkQtopuFSbB
while (start < end) {413Please respect copyright.ＰＥＮＡＮＡE8OPbNmHmH
// Find the leftmost vowel413Please respect copyright.ＰＥＮＡＮＡppzVMV7Ks2
// while start 少於 string length() 同時 [start] 不是vowel，return start ++413Please respect copyright.ＰＥＮＡＮＡ92Qb786f62
while (start < s.length () && !isVowel(sChar[start])) {413Please respect copyright.ＰＥＮＡＮＡDDfTBwOM17
start++;413Please respect copyright.ＰＥＮＡＮＡIb6en61m48
}413Please respect copyright.ＰＥＮＡＮＡZL9trUXuiM
// Find the rightmost vowel413Please respect copyright.ＰＥＮＡＮＡTqztjbfSw2
// while end 大於 0 同時 [end] 不是vowel，return end --413Please respect copyright.ＰＥＮＡＮＡgDC1CjjdEJ
while (end >= 0 && !isVowel(sChar[end])) {413Please respect copyright.ＰＥＮＡＮＡTpWKLOkZKA
end--;413Please respect copyright.ＰＥＮＡＮＡ29ACPYzdnH
}413Please respect copyright.ＰＥＮＡＮＡpzDN9TiCja
// Swap them if start is left of end413Please respect copyright.ＰＥＮＡＮＡvDgOPcEnIh
// swap function: (in what string, value 1, value 2), swap value 1 and 2413Please respect copyright.ＰＥＮＡＮＡq3GN3YwN7y
if (start < end) {413Please respect copyright.ＰＥＮＡＮＡ3mmPgi3prG
swap(sChar, start++, end--);413Please respect copyright.ＰＥＮＡＮＡEote6dTLOr
}413Please respect copyright.ＰＥＮＡＮＡBAsDcUJifR
}413Please respect copyright.ＰＥＮＡＮＡBBUoytaeEO
413Please respect copyright.ＰＥＮＡＮＡcNIdCeID7r
// Converting char array back to String413Please respect copyright.ＰＥＮＡＮＡ9zki2VPeri
// 顯示新的String413Please respect copyright.ＰＥＮＡＮＡQwVUIEzZnE
return new String(sChar);413Please respect copyright.ＰＥＮＡＮＡiwYZYkGiAt
}413Please respect copyright.ＰＥＮＡＮＡO2ODoF74z4
};
