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.
345Please respect copyright.ＰＥＮＡＮＡt7foe1eIIt
Two Pointers
class Solution {345Please respect copyright.ＰＥＮＡＮＡacdwvfEhh5
// Return true if the character is a vowel (case-insensitive)345Please respect copyright.ＰＥＮＡＮＡRHDNIsNDpV
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU345Please respect copyright.ＰＥＮＡＮＡ8wz4fw5nGd
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。345Please respect copyright.ＰＥＮＡＮＡuItVAD5jz4
boolean isVowel(char c) {345Please respect copyright.ＰＥＮＡＮＡDegmLd57H4
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'345Please respect copyright.ＰＥＮＡＮＡhfyq8kqUZw
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';345Please respect copyright.ＰＥＮＡＮＡ75u2glrjsA
}345Please respect copyright.ＰＥＮＡＮＡSsL9L27jYJ
345Please respect copyright.ＰＥＮＡＮＡbofTsL5IgE
// Function to swap characters at index x and y345Please respect copyright.ＰＥＮＡＮＡSUNw2HiCwa
void swap(char[] chars, int x, int y) {345Please respect copyright.ＰＥＮＡＮＡjSIB49BUMp
char temp = chars[x];345Please respect copyright.ＰＥＮＡＮＡgkxroFcMWf
chars[x] = chars[y];345Please respect copyright.ＰＥＮＡＮＡFFvXrz5XWd
chars[y] = temp;345Please respect copyright.ＰＥＮＡＮＡRKRMxBVllw
}345Please respect copyright.ＰＥＮＡＮＡQLaY1q3Z1L
345Please respect copyright.ＰＥＮＡＮＡz2bM96xa0O
public String reverseVowels(String s) {345Please respect copyright.ＰＥＮＡＮＡ7vyWS8RzYg
// 設定最左的字母是[0]345Please respect copyright.ＰＥＮＡＮＡ9WRvK8hmnI
int start = 0;345Please respect copyright.ＰＥＮＡＮＡfYmKq7eOt8
// 設定最右的字母是[文字總長度-1].345Please respect copyright.ＰＥＮＡＮＡGo7NT6A0NH
int end = s.length() - 1;345Please respect copyright.ＰＥＮＡＮＡ6E1LgJyxMq
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的345Please respect copyright.ＰＥＮＡＮＡvwxEAiG5aB
char[] sChar = s.toCharArray();345Please respect copyright.ＰＥＮＡＮＡiGKgbYKSqd
345Please respect copyright.ＰＥＮＡＮＡNGUxbxioir
// While we still have characters to traverse345Please respect copyright.ＰＥＮＡＮＡNXcVPIhl4y
// while the word more than one letter, do this function345Please respect copyright.ＰＥＮＡＮＡpVAPljovgR
while (start < end) {345Please respect copyright.ＰＥＮＡＮＡJWt5wVRWaC
// Find the leftmost vowel345Please respect copyright.ＰＥＮＡＮＡwLnpY3nqnF
// while start 少於 string length() 同時 [start] 不是vowel，return start ++345Please respect copyright.ＰＥＮＡＮＡdjQaQAxbLO
while (start < s.length () && !isVowel(sChar[start])) {345Please respect copyright.ＰＥＮＡＮＡN2lrlXxrtL
start++;345Please respect copyright.ＰＥＮＡＮＡwT7qHeJsZC
}345Please respect copyright.ＰＥＮＡＮＡvLPrdDJSku
// Find the rightmost vowel345Please respect copyright.ＰＥＮＡＮＡMknsnCYybK
// while end 大於 0 同時 [end] 不是vowel，return end --345Please respect copyright.ＰＥＮＡＮＡfzUdNO3Jje
while (end >= 0 && !isVowel(sChar[end])) {345Please respect copyright.ＰＥＮＡＮＡd0tKcBFGhx
end--;345Please respect copyright.ＰＥＮＡＮＡattaXSr37V
}345Please respect copyright.ＰＥＮＡＮＡDDVFeT9gZd
// Swap them if start is left of end345Please respect copyright.ＰＥＮＡＮＡV6IWEagMgr
// swap function: (in what string, value 1, value 2), swap value 1 and 2345Please respect copyright.ＰＥＮＡＮＡCWtVKYvGr6
if (start < end) {345Please respect copyright.ＰＥＮＡＮＡB4qbLriyH6
swap(sChar, start++, end--);345Please respect copyright.ＰＥＮＡＮＡHNPNt32I5k
}345Please respect copyright.ＰＥＮＡＮＡhhC4aL5J9P
}345Please respect copyright.ＰＥＮＡＮＡj69BWCEIS8
345Please respect copyright.ＰＥＮＡＮＡlG5Bdn8eoi
// Converting char array back to String345Please respect copyright.ＰＥＮＡＮＡWbQTwCGkWN
// 顯示新的String345Please respect copyright.ＰＥＮＡＮＡDJ0N61NqQu
return new String(sChar);345Please respect copyright.ＰＥＮＡＮＡ0VcQlnzGKK
}345Please respect copyright.ＰＥＮＡＮＡV3DSd4OfEr
};
