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.
285Please respect copyright.ＰＥＮＡＮＡ5pIN0nfvNF
Two Pointers
class Solution {285Please respect copyright.ＰＥＮＡＮＡsYzTE9ykID
// Return true if the character is a vowel (case-insensitive)285Please respect copyright.ＰＥＮＡＮＡLPKGXW8dmQ
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU285Please respect copyright.ＰＥＮＡＮＡfe7qPZJoKG
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。285Please respect copyright.ＰＥＮＡＮＡjeqGOlP1Sv
boolean isVowel(char c) {285Please respect copyright.ＰＥＮＡＮＡa1y7Chmmhg
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'285Please respect copyright.ＰＥＮＡＮＡYyguC4SvrN
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';285Please respect copyright.ＰＥＮＡＮＡVHNNZCxTR0
}285Please respect copyright.ＰＥＮＡＮＡ0V5OeWNdto
285Please respect copyright.ＰＥＮＡＮＡwzSG4vMbTO
// Function to swap characters at index x and y285Please respect copyright.ＰＥＮＡＮＡVdgHScSlVD
void swap(char[] chars, int x, int y) {285Please respect copyright.ＰＥＮＡＮＡzbghr8BUUP
char temp = chars[x];285Please respect copyright.ＰＥＮＡＮＡrujS4jdJnf
chars[x] = chars[y];285Please respect copyright.ＰＥＮＡＮＡDc3cKBj2Kc
chars[y] = temp;285Please respect copyright.ＰＥＮＡＮＡX6BI5YEYDR
}285Please respect copyright.ＰＥＮＡＮＡDuUuuVXbnL
285Please respect copyright.ＰＥＮＡＮＡ7xRxjciwAT
public String reverseVowels(String s) {285Please respect copyright.ＰＥＮＡＮＡxUuoAVtYHM
// 設定最左的字母是[0]285Please respect copyright.ＰＥＮＡＮＡQCYQZPnBpz
int start = 0;285Please respect copyright.ＰＥＮＡＮＡ20dbWqO9fR
// 設定最右的字母是[文字總長度-1].285Please respect copyright.ＰＥＮＡＮＡ6Ca3ndVvIt
int end = s.length() - 1;285Please respect copyright.ＰＥＮＡＮＡ6dcy1GymRh
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的285Please respect copyright.ＰＥＮＡＮＡINZNj7EveX
char[] sChar = s.toCharArray();285Please respect copyright.ＰＥＮＡＮＡpTsPBD3zZ4
285Please respect copyright.ＰＥＮＡＮＡGmNqyU1H68
// While we still have characters to traverse285Please respect copyright.ＰＥＮＡＮＡ2qwi9AYhe8
// while the word more than one letter, do this function285Please respect copyright.ＰＥＮＡＮＡetanVzsdtb
while (start < end) {285Please respect copyright.ＰＥＮＡＮＡL7pKbT1NRG
// Find the leftmost vowel285Please respect copyright.ＰＥＮＡＮＡm2hciR8TBO
// while start 少於 string length() 同時 [start] 不是vowel，return start ++285Please respect copyright.ＰＥＮＡＮＡS47BMqyqM7
while (start < s.length () && !isVowel(sChar[start])) {285Please respect copyright.ＰＥＮＡＮＡlCM0SeqkMo
start++;285Please respect copyright.ＰＥＮＡＮＡWNjOmZz8UL
}285Please respect copyright.ＰＥＮＡＮＡIkYqwodg1r
// Find the rightmost vowel285Please respect copyright.ＰＥＮＡＮＡPT3f41cVqQ
// while end 大於 0 同時 [end] 不是vowel，return end --285Please respect copyright.ＰＥＮＡＮＡG4KbVS5SOZ
while (end >= 0 && !isVowel(sChar[end])) {285Please respect copyright.ＰＥＮＡＮＡW2J1GAjiCZ
end--;285Please respect copyright.ＰＥＮＡＮＡrEH3cJXNVM
}285Please respect copyright.ＰＥＮＡＮＡZQyyQUvTV8
// Swap them if start is left of end285Please respect copyright.ＰＥＮＡＮＡ8tst5s9Pbj
// swap function: (in what string, value 1, value 2), swap value 1 and 2285Please respect copyright.ＰＥＮＡＮＡYm4IP2netw
if (start < end) {285Please respect copyright.ＰＥＮＡＮＡMqbhyikN1k
swap(sChar, start++, end--);285Please respect copyright.ＰＥＮＡＮＡstYfsgZyIb
}285Please respect copyright.ＰＥＮＡＮＡHHNyoARPew
}285Please respect copyright.ＰＥＮＡＮＡwh6JBGDpdL
285Please respect copyright.ＰＥＮＡＮＡWcEYm7Lf0J
// Converting char array back to String285Please respect copyright.ＰＥＮＡＮＡKwj0FI9lke
// 顯示新的String285Please respect copyright.ＰＥＮＡＮＡ4H9pAIRoj1
return new String(sChar);285Please respect copyright.ＰＥＮＡＮＡrzVshBfaAS
}285Please respect copyright.ＰＥＮＡＮＡJq0qVJA9eE
};
