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.
378Please respect copyright.ＰＥＮＡＮＡ4mLnNUpnp3
Two Pointers
class Solution {378Please respect copyright.ＰＥＮＡＮＡGrrgDsEWZm
// Return true if the character is a vowel (case-insensitive)378Please respect copyright.ＰＥＮＡＮＡiIY6lzuOfc
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU378Please respect copyright.ＰＥＮＡＮＡWB6zbSFCpU
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。378Please respect copyright.ＰＥＮＡＮＡYiQI47jZGl
boolean isVowel(char c) {378Please respect copyright.ＰＥＮＡＮＡnlViCUqLY4
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'378Please respect copyright.ＰＥＮＡＮＡqi3uXoLYNO
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';378Please respect copyright.ＰＥＮＡＮＡlz8f4WVF2g
}378Please respect copyright.ＰＥＮＡＮＡ0CChEEWg3F
378Please respect copyright.ＰＥＮＡＮＡu8EFt5V3sY
// Function to swap characters at index x and y378Please respect copyright.ＰＥＮＡＮＡOaIUg1Znsf
void swap(char[] chars, int x, int y) {378Please respect copyright.ＰＥＮＡＮＡIuFmxFr0Fo
char temp = chars[x];378Please respect copyright.ＰＥＮＡＮＡ0jKMjj164e
chars[x] = chars[y];378Please respect copyright.ＰＥＮＡＮＡD0CsGYl1Kq
chars[y] = temp;378Please respect copyright.ＰＥＮＡＮＡxL4Uk8NsKC
}378Please respect copyright.ＰＥＮＡＮＡwt7kBxQV8w
378Please respect copyright.ＰＥＮＡＮＡOu8GL0CJeP
public String reverseVowels(String s) {378Please respect copyright.ＰＥＮＡＮＡW2G39bN0l3
// 設定最左的字母是[0]378Please respect copyright.ＰＥＮＡＮＡ3PAymwha3D
int start = 0;378Please respect copyright.ＰＥＮＡＮＡJLXeaBoivT
// 設定最右的字母是[文字總長度-1].378Please respect copyright.ＰＥＮＡＮＡzwKOJGNl1H
int end = s.length() - 1;378Please respect copyright.ＰＥＮＡＮＡNJrBnCKUKu
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的378Please respect copyright.ＰＥＮＡＮＡC6ySYPgJZf
char[] sChar = s.toCharArray();378Please respect copyright.ＰＥＮＡＮＡ7G1opP9kOF
378Please respect copyright.ＰＥＮＡＮＡTfZdp9lEQl
// While we still have characters to traverse378Please respect copyright.ＰＥＮＡＮＡpEFMZjHWPr
// while the word more than one letter, do this function378Please respect copyright.ＰＥＮＡＮＡM5BsUCJi6E
while (start < end) {378Please respect copyright.ＰＥＮＡＮＡhlX7HcLAmg
// Find the leftmost vowel378Please respect copyright.ＰＥＮＡＮＡqoVGBYbnze
// while start 少於 string length() 同時 [start] 不是vowel，return start ++378Please respect copyright.ＰＥＮＡＮＡemhneiKOrn
while (start < s.length () && !isVowel(sChar[start])) {378Please respect copyright.ＰＥＮＡＮＡUPHT3HfsKB
start++;378Please respect copyright.ＰＥＮＡＮＡeevo16rXCr
}378Please respect copyright.ＰＥＮＡＮＡsBbdoormsi
// Find the rightmost vowel378Please respect copyright.ＰＥＮＡＮＡIkKUu9QdI8
// while end 大於 0 同時 [end] 不是vowel，return end --378Please respect copyright.ＰＥＮＡＮＡeg5tZMoF0r
while (end >= 0 && !isVowel(sChar[end])) {378Please respect copyright.ＰＥＮＡＮＡNfN2H5qZJb
end--;378Please respect copyright.ＰＥＮＡＮＡH5Vih3DUMQ
}378Please respect copyright.ＰＥＮＡＮＡ7zbdR1gCkX
// Swap them if start is left of end378Please respect copyright.ＰＥＮＡＮＡxrZZM4S4sD
// swap function: (in what string, value 1, value 2), swap value 1 and 2378Please respect copyright.ＰＥＮＡＮＡYsIW2OM4Sr
if (start < end) {378Please respect copyright.ＰＥＮＡＮＡQvOamBgpCb
swap(sChar, start++, end--);378Please respect copyright.ＰＥＮＡＮＡPcYkdcZT5M
}378Please respect copyright.ＰＥＮＡＮＡkyujWX6BN2
}378Please respect copyright.ＰＥＮＡＮＡpfmJYSrgiW
378Please respect copyright.ＰＥＮＡＮＡXrGlsYltHj
// Converting char array back to String378Please respect copyright.ＰＥＮＡＮＡgMt3PpkVhL
// 顯示新的String378Please respect copyright.ＰＥＮＡＮＡQ4wN4BGL4Z
return new String(sChar);378Please respect copyright.ＰＥＮＡＮＡaPq0TnYRwA
}378Please respect copyright.ＰＥＮＡＮＡqLQjOXvFXC
};
