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.
287Please respect copyright.ＰＥＮＡＮＡIxNGXmF3xh
Two Pointers
class Solution {287Please respect copyright.ＰＥＮＡＮＡzFWmokmCHr
// Return true if the character is a vowel (case-insensitive)287Please respect copyright.ＰＥＮＡＮＡP3m6Nl5DQm
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU287Please respect copyright.ＰＥＮＡＮＡZvOdHz4AOV
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。287Please respect copyright.ＰＥＮＡＮＡ1pDaTpHNjo
boolean isVowel(char c) {287Please respect copyright.ＰＥＮＡＮＡxduh0jBJiN
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'287Please respect copyright.ＰＥＮＡＮＡhE5L82lCQj
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';287Please respect copyright.ＰＥＮＡＮＡvmmNeHJdsB
}287Please respect copyright.ＰＥＮＡＮＡDwTaj7pT9i
287Please respect copyright.ＰＥＮＡＮＡgL028rX3DL
// Function to swap characters at index x and y287Please respect copyright.ＰＥＮＡＮＡGkdaul9Vve
void swap(char[] chars, int x, int y) {287Please respect copyright.ＰＥＮＡＮＡvZDsRD7UtW
char temp = chars[x];287Please respect copyright.ＰＥＮＡＮＡW5DHyX0Vt6
chars[x] = chars[y];287Please respect copyright.ＰＥＮＡＮＡjwKx7Jl5vf
chars[y] = temp;287Please respect copyright.ＰＥＮＡＮＡt5LTpbY5Rf
}287Please respect copyright.ＰＥＮＡＮＡLT6A8tMmHY
287Please respect copyright.ＰＥＮＡＮＡBMzLoYc1Dn
public String reverseVowels(String s) {287Please respect copyright.ＰＥＮＡＮＡbnMkj8SvWA
// 設定最左的字母是[0]287Please respect copyright.ＰＥＮＡＮＡuxZLv8Pb1X
int start = 0;287Please respect copyright.ＰＥＮＡＮＡossOY9hSuz
// 設定最右的字母是[文字總長度-1].287Please respect copyright.ＰＥＮＡＮＡjQkvy4KEZA
int end = s.length() - 1;287Please respect copyright.ＰＥＮＡＮＡXHIQEDBX4v
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的287Please respect copyright.ＰＥＮＡＮＡ8biLYGcyOC
char[] sChar = s.toCharArray();287Please respect copyright.ＰＥＮＡＮＡsIIXtGG6Vi
287Please respect copyright.ＰＥＮＡＮＡZ9LEqsnjCn
// While we still have characters to traverse287Please respect copyright.ＰＥＮＡＮＡP51CnEdbAJ
// while the word more than one letter, do this function287Please respect copyright.ＰＥＮＡＮＡO6em6vIPdC
while (start < end) {287Please respect copyright.ＰＥＮＡＮＡTKpYIFTJRV
// Find the leftmost vowel287Please respect copyright.ＰＥＮＡＮＡLVbYNHFNBQ
// while start 少於 string length() 同時 [start] 不是vowel，return start ++287Please respect copyright.ＰＥＮＡＮＡ71aTbDGYom
while (start < s.length () && !isVowel(sChar[start])) {287Please respect copyright.ＰＥＮＡＮＡrGPp7PxI7p
start++;287Please respect copyright.ＰＥＮＡＮＡEOyfBB47cY
}287Please respect copyright.ＰＥＮＡＮＡtSLyO0qLLa
// Find the rightmost vowel287Please respect copyright.ＰＥＮＡＮＡaBqGtXqXUJ
// while end 大於 0 同時 [end] 不是vowel，return end --287Please respect copyright.ＰＥＮＡＮＡHe7tfkJPh1
while (end >= 0 && !isVowel(sChar[end])) {287Please respect copyright.ＰＥＮＡＮＡmKLIVN0AWe
end--;287Please respect copyright.ＰＥＮＡＮＡG0s6AV7n1l
}287Please respect copyright.ＰＥＮＡＮＡdm0mfHpC4Q
// Swap them if start is left of end287Please respect copyright.ＰＥＮＡＮＡ98jM5mdrYA
// swap function: (in what string, value 1, value 2), swap value 1 and 2287Please respect copyright.ＰＥＮＡＮＡL40uzEeOdv
if (start < end) {287Please respect copyright.ＰＥＮＡＮＡoFXMlN8PST
swap(sChar, start++, end--);287Please respect copyright.ＰＥＮＡＮＡajohwxzuF3
}287Please respect copyright.ＰＥＮＡＮＡKOOdX5sZSe
}287Please respect copyright.ＰＥＮＡＮＡZUxpuaWbF5
287Please respect copyright.ＰＥＮＡＮＡN9bqf47xMm
// Converting char array back to String287Please respect copyright.ＰＥＮＡＮＡo2A4c9abKD
// 顯示新的String287Please respect copyright.ＰＥＮＡＮＡGmO71ZpUhX
return new String(sChar);287Please respect copyright.ＰＥＮＡＮＡzTnRY31wF2
}287Please respect copyright.ＰＥＮＡＮＡEdePbv2iqP
};
然後按「加至主畫面」