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.
365Please respect copyright.ＰＥＮＡＮＡzaHjOknN2D
Two Pointers
class Solution {365Please respect copyright.ＰＥＮＡＮＡD40nXVaut2
// Return true if the character is a vowel (case-insensitive)365Please respect copyright.ＰＥＮＡＮＡlhDI6JtDjG
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU365Please respect copyright.ＰＥＮＡＮＡx8eUtSOVOm
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。365Please respect copyright.ＰＥＮＡＮＡFkBjrX5ITU
boolean isVowel(char c) {365Please respect copyright.ＰＥＮＡＮＡTBujTaFuiE
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'365Please respect copyright.ＰＥＮＡＮＡVm3CH1odyW
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';365Please respect copyright.ＰＥＮＡＮＡTiDnGqlSiX
}365Please respect copyright.ＰＥＮＡＮＡ7hsYPu2zOP
365Please respect copyright.ＰＥＮＡＮＡbncxQrssWL
// Function to swap characters at index x and y365Please respect copyright.ＰＥＮＡＮＡZNl6iGNWqP
void swap(char[] chars, int x, int y) {365Please respect copyright.ＰＥＮＡＮＡpw0CeTa7fI
char temp = chars[x];365Please respect copyright.ＰＥＮＡＮＡNpAIHzFnvX
chars[x] = chars[y];365Please respect copyright.ＰＥＮＡＮＡDuGlFqAOmd
chars[y] = temp;365Please respect copyright.ＰＥＮＡＮＡdrBCwsPfaj
}365Please respect copyright.ＰＥＮＡＮＡKXRnGmTXQs
365Please respect copyright.ＰＥＮＡＮＡqCfmsm82hJ
public String reverseVowels(String s) {365Please respect copyright.ＰＥＮＡＮＡBgSV2tuawx
// 設定最左的字母是[0]365Please respect copyright.ＰＥＮＡＮＡjsLteS0Mke
int start = 0;365Please respect copyright.ＰＥＮＡＮＡD2PwMyVog3
// 設定最右的字母是[文字總長度-1].365Please respect copyright.ＰＥＮＡＮＡKp77rnFBN4
int end = s.length() - 1;365Please respect copyright.ＰＥＮＡＮＡt8qt2SQSav
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的365Please respect copyright.ＰＥＮＡＮＡYsFQMO1I8i
char[] sChar = s.toCharArray();365Please respect copyright.ＰＥＮＡＮＡ1zsoJsxMOx
365Please respect copyright.ＰＥＮＡＮＡkBH5IT0Euj
// While we still have characters to traverse365Please respect copyright.ＰＥＮＡＮＡeRgqYg3hBV
// while the word more than one letter, do this function365Please respect copyright.ＰＥＮＡＮＡasUkrIEp7G
while (start < end) {365Please respect copyright.ＰＥＮＡＮＡVdjJHWzetA
// Find the leftmost vowel365Please respect copyright.ＰＥＮＡＮＡG86uVFHHza
// while start 少於 string length() 同時 [start] 不是vowel，return start ++365Please respect copyright.ＰＥＮＡＮＡ3bW8Dbx3Yj
while (start < s.length () && !isVowel(sChar[start])) {365Please respect copyright.ＰＥＮＡＮＡNoldUPgyf4
start++;365Please respect copyright.ＰＥＮＡＮＡLyEN551AFB
}365Please respect copyright.ＰＥＮＡＮＡfKPxoLxtwT
// Find the rightmost vowel365Please respect copyright.ＰＥＮＡＮＡArJiQ4vv7C
// while end 大於 0 同時 [end] 不是vowel，return end --365Please respect copyright.ＰＥＮＡＮＡ2ZvHyZTWOE
while (end >= 0 && !isVowel(sChar[end])) {365Please respect copyright.ＰＥＮＡＮＡFBcwWb7VkX
end--;365Please respect copyright.ＰＥＮＡＮＡljbxcDjXEM
}365Please respect copyright.ＰＥＮＡＮＡs5htfk2Zqb
// Swap them if start is left of end365Please respect copyright.ＰＥＮＡＮＡV44cGrNUGE
// swap function: (in what string, value 1, value 2), swap value 1 and 2365Please respect copyright.ＰＥＮＡＮＡDBUIsiemVm
if (start < end) {365Please respect copyright.ＰＥＮＡＮＡxY4NNs2OJO
swap(sChar, start++, end--);365Please respect copyright.ＰＥＮＡＮＡ5Cvy6RN5Pz
}365Please respect copyright.ＰＥＮＡＮＡXWv3NXcw3E
}365Please respect copyright.ＰＥＮＡＮＡigVs5ya3Gz
365Please respect copyright.ＰＥＮＡＮＡ6LHyqCz555
// Converting char array back to String365Please respect copyright.ＰＥＮＡＮＡ16BjdlXdRo
// 顯示新的String365Please respect copyright.ＰＥＮＡＮＡWPWLoblVW2
return new String(sChar);365Please respect copyright.ＰＥＮＡＮＡDQgUxpDUlO
}365Please respect copyright.ＰＥＮＡＮＡjyRVuh6Q2i
};
