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.
286Please respect copyright.ＰＥＮＡＮＡe9TltEOelT
Two Pointers
class Solution {286Please respect copyright.ＰＥＮＡＮＡX46SiB8CCA
// Return true if the character is a vowel (case-insensitive)286Please respect copyright.ＰＥＮＡＮＡvcUe8imbzw
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU286Please respect copyright.ＰＥＮＡＮＡ3h6bnD4O9A
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。286Please respect copyright.ＰＥＮＡＮＡpIgcaaY6LK
boolean isVowel(char c) {286Please respect copyright.ＰＥＮＡＮＡA1EeHEXSxl
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'286Please respect copyright.ＰＥＮＡＮＡRQJc6EDdd4
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';286Please respect copyright.ＰＥＮＡＮＡDaUnJMa1eR
}286Please respect copyright.ＰＥＮＡＮＡnsi1tz3MAI
286Please respect copyright.ＰＥＮＡＮＡk0yd6kb6xE
// Function to swap characters at index x and y286Please respect copyright.ＰＥＮＡＮＡLGb6agAPF8
void swap(char[] chars, int x, int y) {286Please respect copyright.ＰＥＮＡＮＡiScyJ3vARN
char temp = chars[x];286Please respect copyright.ＰＥＮＡＮＡBrA7EAmLf7
chars[x] = chars[y];286Please respect copyright.ＰＥＮＡＮＡJsRuploGD6
chars[y] = temp;286Please respect copyright.ＰＥＮＡＮＡBTNHUzm11K
}286Please respect copyright.ＰＥＮＡＮＡ2PKDxcfryX
286Please respect copyright.ＰＥＮＡＮＡtYxtER1UbS
public String reverseVowels(String s) {286Please respect copyright.ＰＥＮＡＮＡZsuKeEnWpX
// 設定最左的字母是[0]286Please respect copyright.ＰＥＮＡＮＡZddYbJEITW
int start = 0;286Please respect copyright.ＰＥＮＡＮＡnIxcLfH5tS
// 設定最右的字母是[文字總長度-1].286Please respect copyright.ＰＥＮＡＮＡ1nwSx4Myte
int end = s.length() - 1;286Please respect copyright.ＰＥＮＡＮＡBw2hMhLABF
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的286Please respect copyright.ＰＥＮＡＮＡQ4GZqqzGo9
char[] sChar = s.toCharArray();286Please respect copyright.ＰＥＮＡＮＡn384CWFeAX
286Please respect copyright.ＰＥＮＡＮＡH8Kuvfn3zr
// While we still have characters to traverse286Please respect copyright.ＰＥＮＡＮＡn8JhiSo8wl
// while the word more than one letter, do this function286Please respect copyright.ＰＥＮＡＮＡ9QIHOvonLy
while (start < end) {286Please respect copyright.ＰＥＮＡＮＡxDGWfQDqBK
// Find the leftmost vowel286Please respect copyright.ＰＥＮＡＮＡWnVD7kGvPo
// while start 少於 string length() 同時 [start] 不是vowel，return start ++286Please respect copyright.ＰＥＮＡＮＡWZegsXnNMO
while (start < s.length () && !isVowel(sChar[start])) {286Please respect copyright.ＰＥＮＡＮＡiuV9Z4Qy7d
start++;286Please respect copyright.ＰＥＮＡＮＡv7MURKyjdm
}286Please respect copyright.ＰＥＮＡＮＡ65KSSFWoEe
// Find the rightmost vowel286Please respect copyright.ＰＥＮＡＮＡtpMeuvSUEb
// while end 大於 0 同時 [end] 不是vowel，return end --286Please respect copyright.ＰＥＮＡＮＡXXy8niRigv
while (end >= 0 && !isVowel(sChar[end])) {286Please respect copyright.ＰＥＮＡＮＡeGMBk0O3oy
end--;286Please respect copyright.ＰＥＮＡＮＡR3dxMexNiA
}286Please respect copyright.ＰＥＮＡＮＡNLwiIvVCDX
// Swap them if start is left of end286Please respect copyright.ＰＥＮＡＮＡ5TjNLJsAI4
// swap function: (in what string, value 1, value 2), swap value 1 and 2286Please respect copyright.ＰＥＮＡＮＡ3T1QuBqAYr
if (start < end) {286Please respect copyright.ＰＥＮＡＮＡISzS1KHH5u
swap(sChar, start++, end--);286Please respect copyright.ＰＥＮＡＮＡwbOIm28dS9
}286Please respect copyright.ＰＥＮＡＮＡH062q8grgO
}286Please respect copyright.ＰＥＮＡＮＡdKtMgvQl2f
286Please respect copyright.ＰＥＮＡＮＡKhi8lAs2M8
// Converting char array back to String286Please respect copyright.ＰＥＮＡＮＡbgteLRMvu3
// 顯示新的String286Please respect copyright.ＰＥＮＡＮＡb9hqAUksR8
return new String(sChar);286Please respect copyright.ＰＥＮＡＮＡGUXz2rJWSm
}286Please respect copyright.ＰＥＮＡＮＡt0VGi4wS1v
};
