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.
382Please respect copyright.ＰＥＮＡＮＡP6G1lwiKhY
Two Pointers
class Solution {382Please respect copyright.ＰＥＮＡＮＡILcQL0WPe3
// Return true if the character is a vowel (case-insensitive)382Please respect copyright.ＰＥＮＡＮＡEWMSb9akMr
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU382Please respect copyright.ＰＥＮＡＮＡ9dIwkUx1Kz
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。382Please respect copyright.ＰＥＮＡＮＡEXA0SbcDHO
boolean isVowel(char c) {382Please respect copyright.ＰＥＮＡＮＡPf9yCQv3iL
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'382Please respect copyright.ＰＥＮＡＮＡm6tOlLyvVL
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';382Please respect copyright.ＰＥＮＡＮＡiFbaKxUsnL
}382Please respect copyright.ＰＥＮＡＮＡ26pZIhGksE
382Please respect copyright.ＰＥＮＡＮＡtQ9YhPocEx
// Function to swap characters at index x and y382Please respect copyright.ＰＥＮＡＮＡADCakztzdG
void swap(char[] chars, int x, int y) {382Please respect copyright.ＰＥＮＡＮＡmXwvqclnQD
char temp = chars[x];382Please respect copyright.ＰＥＮＡＮＡTKxVLuSUOO
chars[x] = chars[y];382Please respect copyright.ＰＥＮＡＮＡce9x59ge85
chars[y] = temp;382Please respect copyright.ＰＥＮＡＮＡM1ZMAX1GcX
}382Please respect copyright.ＰＥＮＡＮＡ9Jg1dRb6fM
382Please respect copyright.ＰＥＮＡＮＡizkEXMvdtd
public String reverseVowels(String s) {382Please respect copyright.ＰＥＮＡＮＡ55hk0kwr6M
// 設定最左的字母是[0]382Please respect copyright.ＰＥＮＡＮＡ9PN65rbBqc
int start = 0;382Please respect copyright.ＰＥＮＡＮＡNqmvwjFXrd
// 設定最右的字母是[文字總長度-1].382Please respect copyright.ＰＥＮＡＮＡtl4bNrDxKG
int end = s.length() - 1;382Please respect copyright.ＰＥＮＡＮＡEIrVtl8jJ1
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的382Please respect copyright.ＰＥＮＡＮＡh7cA3Xxunf
char[] sChar = s.toCharArray();382Please respect copyright.ＰＥＮＡＮＡYhdmYU3e7v
382Please respect copyright.ＰＥＮＡＮＡcVBLNGX9hD
// While we still have characters to traverse382Please respect copyright.ＰＥＮＡＮＡePiPes7yXj
// while the word more than one letter, do this function382Please respect copyright.ＰＥＮＡＮＡWaNOMtoc08
while (start < end) {382Please respect copyright.ＰＥＮＡＮＡR6fRvoNYBV
// Find the leftmost vowel382Please respect copyright.ＰＥＮＡＮＡbu3tXPelEb
// while start 少於 string length() 同時 [start] 不是vowel，return start ++382Please respect copyright.ＰＥＮＡＮＡRPZx4WYt0f
while (start < s.length () && !isVowel(sChar[start])) {382Please respect copyright.ＰＥＮＡＮＡL7hXs6J0Ep
start++;382Please respect copyright.ＰＥＮＡＮＡnCKrG0Wklk
}382Please respect copyright.ＰＥＮＡＮＡfq1izu7Amb
// Find the rightmost vowel382Please respect copyright.ＰＥＮＡＮＡuu8EwyLbNY
// while end 大於 0 同時 [end] 不是vowel，return end --382Please respect copyright.ＰＥＮＡＮＡY9yR2niR4g
while (end >= 0 && !isVowel(sChar[end])) {382Please respect copyright.ＰＥＮＡＮＡXcGmagEnsX
end--;382Please respect copyright.ＰＥＮＡＮＡVUgNRNnvKl
}382Please respect copyright.ＰＥＮＡＮＡA4mMIdnvmt
// Swap them if start is left of end382Please respect copyright.ＰＥＮＡＮＡAxcpmpDt6I
// swap function: (in what string, value 1, value 2), swap value 1 and 2382Please respect copyright.ＰＥＮＡＮＡQKZd1EmFuD
if (start < end) {382Please respect copyright.ＰＥＮＡＮＡYUDwcNH7jo
swap(sChar, start++, end--);382Please respect copyright.ＰＥＮＡＮＡYkq1nmVwFp
}382Please respect copyright.ＰＥＮＡＮＡP5sxjYiaVx
}382Please respect copyright.ＰＥＮＡＮＡzjp2zY46Tc
382Please respect copyright.ＰＥＮＡＮＡkfHKYIrHqE
// Converting char array back to String382Please respect copyright.ＰＥＮＡＮＡfMkK2jzQyx
// 顯示新的String382Please respect copyright.ＰＥＮＡＮＡbPoHaqSwOx
return new String(sChar);382Please respect copyright.ＰＥＮＡＮＡdICEhHG29u
}382Please respect copyright.ＰＥＮＡＮＡ7hnZO6V4NN
};
