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.
203Please respect copyright.ＰＥＮＡＮＡhX4bUQye9n
Two Pointers
class Solution {203Please respect copyright.ＰＥＮＡＮＡqXXBNqUky3
// Return true if the character is a vowel (case-insensitive)203Please respect copyright.ＰＥＮＡＮＡoqhZHxw7Ty
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU203Please respect copyright.ＰＥＮＡＮＡ5R7T5ifJdI
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。203Please respect copyright.ＰＥＮＡＮＡsWauDtZkmg
boolean isVowel(char c) {203Please respect copyright.ＰＥＮＡＮＡcywyfmd8tw
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'203Please respect copyright.ＰＥＮＡＮＡpHteYsOU8g
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';203Please respect copyright.ＰＥＮＡＮＡvTFTiUzxmN
}203Please respect copyright.ＰＥＮＡＮＡHGOzNZQ3U0
203Please respect copyright.ＰＥＮＡＮＡvexyFvC5fM
// Function to swap characters at index x and y203Please respect copyright.ＰＥＮＡＮＡzq9vdzawl7
void swap(char[] chars, int x, int y) {203Please respect copyright.ＰＥＮＡＮＡoVma58VRrv
char temp = chars[x];203Please respect copyright.ＰＥＮＡＮＡC2dIlblEty
chars[x] = chars[y];203Please respect copyright.ＰＥＮＡＮＡ7P5CnxCBAA
chars[y] = temp;203Please respect copyright.ＰＥＮＡＮＡ7iUwQZGE9m
}203Please respect copyright.ＰＥＮＡＮＡ9wSIb8gjII
203Please respect copyright.ＰＥＮＡＮＡswolLjAiZ4
public String reverseVowels(String s) {203Please respect copyright.ＰＥＮＡＮＡdXvbsB1MCX
// 設定最左的字母是[0]203Please respect copyright.ＰＥＮＡＮＡ7ftqPlJOB8
int start = 0;203Please respect copyright.ＰＥＮＡＮＡrZnhNYfvCe
// 設定最右的字母是[文字總長度-1].203Please respect copyright.ＰＥＮＡＮＡ4Sy312cpL6
int end = s.length() - 1;203Please respect copyright.ＰＥＮＡＮＡzsw6OzT8tF
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的203Please respect copyright.ＰＥＮＡＮＡ0nxDfK9VLA
char[] sChar = s.toCharArray();203Please respect copyright.ＰＥＮＡＮＡfK2BMPY1DX
203Please respect copyright.ＰＥＮＡＮＡHbq5qblCw3
// While we still have characters to traverse203Please respect copyright.ＰＥＮＡＮＡ6jaNSI3UNX
// while the word more than one letter, do this function203Please respect copyright.ＰＥＮＡＮＡX1DxjuwrPw
while (start < end) {203Please respect copyright.ＰＥＮＡＮＡsMm4skICsQ
// Find the leftmost vowel203Please respect copyright.ＰＥＮＡＮＡXr7iiSAWjj
// while start 少於 string length() 同時 [start] 不是vowel，return start ++203Please respect copyright.ＰＥＮＡＮＡDtnIYSeTao
while (start < s.length () && !isVowel(sChar[start])) {203Please respect copyright.ＰＥＮＡＮＡq2xwVMIRwB
start++;203Please respect copyright.ＰＥＮＡＮＡf9ZoyszYAR
}203Please respect copyright.ＰＥＮＡＮＡkMZcI6JKsD
// Find the rightmost vowel203Please respect copyright.ＰＥＮＡＮＡSStCFRSdYs
// while end 大於 0 同時 [end] 不是vowel，return end --203Please respect copyright.ＰＥＮＡＮＡ39SCW7We9O
while (end >= 0 && !isVowel(sChar[end])) {203Please respect copyright.ＰＥＮＡＮＡ4UDOAoeiGa
end--;203Please respect copyright.ＰＥＮＡＮＡRQq4UBzmwd
}203Please respect copyright.ＰＥＮＡＮＡxLQUX1B7Q0
// Swap them if start is left of end203Please respect copyright.ＰＥＮＡＮＡaxyJZkgIqN
// swap function: (in what string, value 1, value 2), swap value 1 and 2203Please respect copyright.ＰＥＮＡＮＡA4gl1rE8S4
if (start < end) {203Please respect copyright.ＰＥＮＡＮＡ5QnevK07fE
swap(sChar, start++, end--);203Please respect copyright.ＰＥＮＡＮＡFsORKN5Q2o
}203Please respect copyright.ＰＥＮＡＮＡdhWNGOnbXX
}203Please respect copyright.ＰＥＮＡＮＡsYKeTCOTci
203Please respect copyright.ＰＥＮＡＮＡfNSWV90bOL
// Converting char array back to String203Please respect copyright.ＰＥＮＡＮＡSirVQH4W7l
// 顯示新的String203Please respect copyright.ＰＥＮＡＮＡO0BP4W8lGO
return new String(sChar);203Please respect copyright.ＰＥＮＡＮＡyImRFia8Ah
}203Please respect copyright.ＰＥＮＡＮＡOSi5l6rbnR
};
