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.
331Please respect copyright.ＰＥＮＡＮＡfrcUUWDA4B
Two Pointers
class Solution {331Please respect copyright.ＰＥＮＡＮＡM5xyr5li3c
// Return true if the character is a vowel (case-insensitive)331Please respect copyright.ＰＥＮＡＮＡOQd45xwlA7
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU331Please respect copyright.ＰＥＮＡＮＡ73GQHXNy9Y
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。331Please respect copyright.ＰＥＮＡＮＡfiJgkZXlm7
boolean isVowel(char c) {331Please respect copyright.ＰＥＮＡＮＡSxE73RghvA
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'331Please respect copyright.ＰＥＮＡＮＡR20SBW7kVx
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';331Please respect copyright.ＰＥＮＡＮＡpx7YBAofUt
}331Please respect copyright.ＰＥＮＡＮＡDP45snvDN1
331Please respect copyright.ＰＥＮＡＮＡLtbGsiExRJ
// Function to swap characters at index x and y331Please respect copyright.ＰＥＮＡＮＡW0c9ht6QFW
void swap(char[] chars, int x, int y) {331Please respect copyright.ＰＥＮＡＮＡ2RFFE14oPQ
char temp = chars[x];331Please respect copyright.ＰＥＮＡＮＡwG6vDT7olV
chars[x] = chars[y];331Please respect copyright.ＰＥＮＡＮＡOPkWxinmSp
chars[y] = temp;331Please respect copyright.ＰＥＮＡＮＡicpEAMU8w4
}331Please respect copyright.ＰＥＮＡＮＡMzoCh1iS0X
331Please respect copyright.ＰＥＮＡＮＡ4ZhRbfF3nR
public String reverseVowels(String s) {331Please respect copyright.ＰＥＮＡＮＡh1g222TOms
// 設定最左的字母是[0]331Please respect copyright.ＰＥＮＡＮＡDw0fSWpnfl
int start = 0;331Please respect copyright.ＰＥＮＡＮＡVvwtjNVpKY
// 設定最右的字母是[文字總長度-1].331Please respect copyright.ＰＥＮＡＮＡd9ayCDlYwb
int end = s.length() - 1;331Please respect copyright.ＰＥＮＡＮＡ8v4j1guYp5
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的331Please respect copyright.ＰＥＮＡＮＡnLtpUW2p04
char[] sChar = s.toCharArray();331Please respect copyright.ＰＥＮＡＮＡbLBNUx0Ag1
331Please respect copyright.ＰＥＮＡＮＡhWPHfJQVwm
// While we still have characters to traverse331Please respect copyright.ＰＥＮＡＮＡXxIQ92yIav
// while the word more than one letter, do this function331Please respect copyright.ＰＥＮＡＮＡatxP3EC4X2
while (start < end) {331Please respect copyright.ＰＥＮＡＮＡTRMJiYFNQ0
// Find the leftmost vowel331Please respect copyright.ＰＥＮＡＮＡRy0P6Jxrox
// while start 少於 string length() 同時 [start] 不是vowel，return start ++331Please respect copyright.ＰＥＮＡＮＡcX87z1nDRi
while (start < s.length () && !isVowel(sChar[start])) {331Please respect copyright.ＰＥＮＡＮＡrLZ6Mjpbd5
start++;331Please respect copyright.ＰＥＮＡＮＡaC9Loa10yV
}331Please respect copyright.ＰＥＮＡＮＡ0H8F7Jd5od
// Find the rightmost vowel331Please respect copyright.ＰＥＮＡＮＡTK3gjoFHrl
// while end 大於 0 同時 [end] 不是vowel，return end --331Please respect copyright.ＰＥＮＡＮＡNmm7eKR8fi
while (end >= 0 && !isVowel(sChar[end])) {331Please respect copyright.ＰＥＮＡＮＡbs5vn6HwXi
end--;331Please respect copyright.ＰＥＮＡＮＡTHzfuAJ8fa
}331Please respect copyright.ＰＥＮＡＮＡEszoReVrYI
// Swap them if start is left of end331Please respect copyright.ＰＥＮＡＮＡimKl5tkaaZ
// swap function: (in what string, value 1, value 2), swap value 1 and 2331Please respect copyright.ＰＥＮＡＮＡSVU3JV6wK8
if (start < end) {331Please respect copyright.ＰＥＮＡＮＡILF8HQvBam
swap(sChar, start++, end--);331Please respect copyright.ＰＥＮＡＮＡS5VfincvG2
}331Please respect copyright.ＰＥＮＡＮＡYrIvMJEmL6
}331Please respect copyright.ＰＥＮＡＮＡLxavZgebTa
331Please respect copyright.ＰＥＮＡＮＡyNiDZAWUXJ
// Converting char array back to String331Please respect copyright.ＰＥＮＡＮＡtwBWaWR571
// 顯示新的String331Please respect copyright.ＰＥＮＡＮＡPjRNnXYaDj
return new String(sChar);331Please respect copyright.ＰＥＮＡＮＡluIdvXkeLl
}331Please respect copyright.ＰＥＮＡＮＡtZDL10WW3s
};
