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.
220Please respect copyright.ＰＥＮＡＮＡnckWCLTxq5
Two Pointers
class Solution {220Please respect copyright.ＰＥＮＡＮＡonlwMuf1LW
// Return true if the character is a vowel (case-insensitive)220Please respect copyright.ＰＥＮＡＮＡCcX2yBd00k
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU220Please respect copyright.ＰＥＮＡＮＡ2fvCGvGORs
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。220Please respect copyright.ＰＥＮＡＮＡ3k9pPziG4g
boolean isVowel(char c) {220Please respect copyright.ＰＥＮＡＮＡxGlBDQB9kW
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'220Please respect copyright.ＰＥＮＡＮＡOstYmet26E
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';220Please respect copyright.ＰＥＮＡＮＡHxohDWLkgH
}220Please respect copyright.ＰＥＮＡＮＡfPakIMTNsl
220Please respect copyright.ＰＥＮＡＮＡAYp25DbVZN
// Function to swap characters at index x and y220Please respect copyright.ＰＥＮＡＮＡhglLcv2AZu
void swap(char[] chars, int x, int y) {220Please respect copyright.ＰＥＮＡＮＡxcphUZ0vyX
char temp = chars[x];220Please respect copyright.ＰＥＮＡＮＡEbqtboltJQ
chars[x] = chars[y];220Please respect copyright.ＰＥＮＡＮＡFKCNbQfUmG
chars[y] = temp;220Please respect copyright.ＰＥＮＡＮＡ368dwGZbDk
}220Please respect copyright.ＰＥＮＡＮＡ08r2VEKRrR
220Please respect copyright.ＰＥＮＡＮＡJYVV6WRnvF
public String reverseVowels(String s) {220Please respect copyright.ＰＥＮＡＮＡfWmrp3fL1a
// 設定最左的字母是[0]220Please respect copyright.ＰＥＮＡＮＡts86dCmhgp
int start = 0;220Please respect copyright.ＰＥＮＡＮＡv4xCXiLyrz
// 設定最右的字母是[文字總長度-1].220Please respect copyright.ＰＥＮＡＮＡLpGxfU5SQx
int end = s.length() - 1;220Please respect copyright.ＰＥＮＡＮＡ0gl10rcyAt
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的220Please respect copyright.ＰＥＮＡＮＡaJErxUjIpC
char[] sChar = s.toCharArray();220Please respect copyright.ＰＥＮＡＮＡWizgs8aNDT
220Please respect copyright.ＰＥＮＡＮＡV1ube6mKXw
// While we still have characters to traverse220Please respect copyright.ＰＥＮＡＮＡB0ljSeivBx
// while the word more than one letter, do this function220Please respect copyright.ＰＥＮＡＮＡH9hSkEWz59
while (start < end) {220Please respect copyright.ＰＥＮＡＮＡ4pJBDcjvPo
// Find the leftmost vowel220Please respect copyright.ＰＥＮＡＮＡp2oVwvqioQ
// while start 少於 string length() 同時 [start] 不是vowel，return start ++220Please respect copyright.ＰＥＮＡＮＡK5PAg6FaIP
while (start < s.length () && !isVowel(sChar[start])) {220Please respect copyright.ＰＥＮＡＮＡycDGoWN7v0
start++;220Please respect copyright.ＰＥＮＡＮＡDQyDMPBK0L
}220Please respect copyright.ＰＥＮＡＮＡ6EeepcUu8E
// Find the rightmost vowel220Please respect copyright.ＰＥＮＡＮＡUYIdMlnoLr
// while end 大於 0 同時 [end] 不是vowel，return end --220Please respect copyright.ＰＥＮＡＮＡsYBpvWTWYq
while (end >= 0 && !isVowel(sChar[end])) {220Please respect copyright.ＰＥＮＡＮＡvAcivrKSHO
end--;220Please respect copyright.ＰＥＮＡＮＡHc6MJ0MDPC
}220Please respect copyright.ＰＥＮＡＮＡurcC4oY3OX
// Swap them if start is left of end220Please respect copyright.ＰＥＮＡＮＡ86oq3DZTWw
// swap function: (in what string, value 1, value 2), swap value 1 and 2220Please respect copyright.ＰＥＮＡＮＡcvbairevLm
if (start < end) {220Please respect copyright.ＰＥＮＡＮＡtIjCBJEX4f
swap(sChar, start++, end--);220Please respect copyright.ＰＥＮＡＮＡSoOARhDF1I
}220Please respect copyright.ＰＥＮＡＮＡEZS2lG9V0h
}220Please respect copyright.ＰＥＮＡＮＡTBHWx5DoSG
220Please respect copyright.ＰＥＮＡＮＡNxJCT4kuXn
// Converting char array back to String220Please respect copyright.ＰＥＮＡＮＡP3VHjF32cZ
// 顯示新的String220Please respect copyright.ＰＥＮＡＮＡyjJXaFCj81
return new String(sChar);220Please respect copyright.ＰＥＮＡＮＡx0L1VDkuAl
}220Please respect copyright.ＰＥＮＡＮＡnUg6WZB8XR
};
