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.
261Please respect copyright.ＰＥＮＡＮＡ1JQ2oihJ70
Two Pointers
class Solution {261Please respect copyright.ＰＥＮＡＮＡ2oTlpevATU
// Return true if the character is a vowel (case-insensitive)261Please respect copyright.ＰＥＮＡＮＡLhS8tuPLcr
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU261Please respect copyright.ＰＥＮＡＮＡHF3NcSjLEM
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。261Please respect copyright.ＰＥＮＡＮＡKeUkURd2K3
boolean isVowel(char c) {261Please respect copyright.ＰＥＮＡＮＡLXha6cehkW
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'261Please respect copyright.ＰＥＮＡＮＡH1Krpi3Dyo
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';261Please respect copyright.ＰＥＮＡＮＡyoDjRwToKz
}261Please respect copyright.ＰＥＮＡＮＡpgx8Mctcsk
261Please respect copyright.ＰＥＮＡＮＡGQDBPHbzJy
// Function to swap characters at index x and y261Please respect copyright.ＰＥＮＡＮＡpqxxXQdMO3
void swap(char[] chars, int x, int y) {261Please respect copyright.ＰＥＮＡＮＡkVW65cWAdI
char temp = chars[x];261Please respect copyright.ＰＥＮＡＮＡJKe0FDM5wM
chars[x] = chars[y];261Please respect copyright.ＰＥＮＡＮＡdiZ77byUdE
chars[y] = temp;261Please respect copyright.ＰＥＮＡＮＡrN4quDNFsQ
}261Please respect copyright.ＰＥＮＡＮＡxfnCWzKf2L
261Please respect copyright.ＰＥＮＡＮＡNLpAaiicFb
public String reverseVowels(String s) {261Please respect copyright.ＰＥＮＡＮＡgZz6uHFSq8
// 設定最左的字母是[0]261Please respect copyright.ＰＥＮＡＮＡCCoRLj8MAd
int start = 0;261Please respect copyright.ＰＥＮＡＮＡoYq5TcxfgE
// 設定最右的字母是[文字總長度-1].261Please respect copyright.ＰＥＮＡＮＡVj5VzRYFH5
int end = s.length() - 1;261Please respect copyright.ＰＥＮＡＮＡOs2EQvSyfi
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的261Please respect copyright.ＰＥＮＡＮＡGnu70CJHhT
char[] sChar = s.toCharArray();261Please respect copyright.ＰＥＮＡＮＡlUfpFLI6vA
261Please respect copyright.ＰＥＮＡＮＡ77PJNcMd1E
// While we still have characters to traverse261Please respect copyright.ＰＥＮＡＮＡ9rWjvMxtoX
// while the word more than one letter, do this function261Please respect copyright.ＰＥＮＡＮＡwPn6NggSIp
while (start < end) {261Please respect copyright.ＰＥＮＡＮＡzK6CPIP9e0
// Find the leftmost vowel261Please respect copyright.ＰＥＮＡＮＡBmjILW0BNC
// while start 少於 string length() 同時 [start] 不是vowel，return start ++261Please respect copyright.ＰＥＮＡＮＡSPSfeJWdHJ
while (start < s.length () && !isVowel(sChar[start])) {261Please respect copyright.ＰＥＮＡＮＡN4Fzjo0DVz
start++;261Please respect copyright.ＰＥＮＡＮＡQYvathIBNd
}261Please respect copyright.ＰＥＮＡＮＡsBFiClT8UX
// Find the rightmost vowel261Please respect copyright.ＰＥＮＡＮＡOxuO99g1xU
// while end 大於 0 同時 [end] 不是vowel，return end --261Please respect copyright.ＰＥＮＡＮＡG5obliiq0a
while (end >= 0 && !isVowel(sChar[end])) {261Please respect copyright.ＰＥＮＡＮＡo00XaCZp5C
end--;261Please respect copyright.ＰＥＮＡＮＡPjSaWn15Az
}261Please respect copyright.ＰＥＮＡＮＡDH0uTtT3eX
// Swap them if start is left of end261Please respect copyright.ＰＥＮＡＮＡnypWDmkPNm
// swap function: (in what string, value 1, value 2), swap value 1 and 2261Please respect copyright.ＰＥＮＡＮＡgYTL2obJ22
if (start < end) {261Please respect copyright.ＰＥＮＡＮＡuRNfLn3QZI
swap(sChar, start++, end--);261Please respect copyright.ＰＥＮＡＮＡaVUeNvohPd
}261Please respect copyright.ＰＥＮＡＮＡF3i8JUKR5x
}261Please respect copyright.ＰＥＮＡＮＡroF2qH4Zd9
261Please respect copyright.ＰＥＮＡＮＡ9bb3oJxXzb
// Converting char array back to String261Please respect copyright.ＰＥＮＡＮＡwlm7w0GU0c
// 顯示新的String261Please respect copyright.ＰＥＮＡＮＡxHwUx1mWJU
return new String(sChar);261Please respect copyright.ＰＥＮＡＮＡsJQPf6cgNQ
}261Please respect copyright.ＰＥＮＡＮＡCxAO2psUkk
};
