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.
299Please respect copyright.ＰＥＮＡＮＡT52D7bpz68
Two Pointers
class Solution {299Please respect copyright.ＰＥＮＡＮＡAYX7mf2I7Y
// Return true if the character is a vowel (case-insensitive)299Please respect copyright.ＰＥＮＡＮＡohcw3LUC7i
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU299Please respect copyright.ＰＥＮＡＮＡ6agALFQMxX
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。299Please respect copyright.ＰＥＮＡＮＡqZHPzTpdpq
boolean isVowel(char c) {299Please respect copyright.ＰＥＮＡＮＡQ3dg4EZHi3
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'299Please respect copyright.ＰＥＮＡＮＡlf2idhWvdb
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';299Please respect copyright.ＰＥＮＡＮＡuDqRujOV5Z
}299Please respect copyright.ＰＥＮＡＮＡ8RWZK3lxP6
299Please respect copyright.ＰＥＮＡＮＡbVxyjstkHH
// Function to swap characters at index x and y299Please respect copyright.ＰＥＮＡＮＡxjAIRkTH2X
void swap(char[] chars, int x, int y) {299Please respect copyright.ＰＥＮＡＮＡw0rfLTHR3G
char temp = chars[x];299Please respect copyright.ＰＥＮＡＮＡK9KVVmvDWV
chars[x] = chars[y];299Please respect copyright.ＰＥＮＡＮＡRbBstGKE16
chars[y] = temp;299Please respect copyright.ＰＥＮＡＮＡY8ybkkorKR
}299Please respect copyright.ＰＥＮＡＮＡOXhjdNvDG5
299Please respect copyright.ＰＥＮＡＮＡfqJRp6mmYg
public String reverseVowels(String s) {299Please respect copyright.ＰＥＮＡＮＡw4UWHfvm8h
// 設定最左的字母是[0]299Please respect copyright.ＰＥＮＡＮＡnrXKN2pbUP
int start = 0;299Please respect copyright.ＰＥＮＡＮＡKU1pMJlnnQ
// 設定最右的字母是[文字總長度-1].299Please respect copyright.ＰＥＮＡＮＡW4tWivcJ59
int end = s.length() - 1;299Please respect copyright.ＰＥＮＡＮＡb1cIf5b6nk
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的299Please respect copyright.ＰＥＮＡＮＡ8GzSh3Ki48
char[] sChar = s.toCharArray();299Please respect copyright.ＰＥＮＡＮＡkmvRlz6voM
299Please respect copyright.ＰＥＮＡＮＡsVeh943GwT
// While we still have characters to traverse299Please respect copyright.ＰＥＮＡＮＡ8muVwWXYrY
// while the word more than one letter, do this function299Please respect copyright.ＰＥＮＡＮＡb4zjENO2st
while (start < end) {299Please respect copyright.ＰＥＮＡＮＡzuKoI2XB4F
// Find the leftmost vowel299Please respect copyright.ＰＥＮＡＮＡaHjRIYhxE4
// while start 少於 string length() 同時 [start] 不是vowel，return start ++299Please respect copyright.ＰＥＮＡＮＡQtTmybGlqB
while (start < s.length () && !isVowel(sChar[start])) {299Please respect copyright.ＰＥＮＡＮＡoaPKT8dFua
start++;299Please respect copyright.ＰＥＮＡＮＡQ78uzmISps
}299Please respect copyright.ＰＥＮＡＮＡD798oGoO2V
// Find the rightmost vowel299Please respect copyright.ＰＥＮＡＮＡTVSBrmLmUP
// while end 大於 0 同時 [end] 不是vowel，return end --299Please respect copyright.ＰＥＮＡＮＡBltRr5ShQP
while (end >= 0 && !isVowel(sChar[end])) {299Please respect copyright.ＰＥＮＡＮＡbpia9twQPr
end--;299Please respect copyright.ＰＥＮＡＮＡExe7pOBqoV
}299Please respect copyright.ＰＥＮＡＮＡc727R87799
// Swap them if start is left of end299Please respect copyright.ＰＥＮＡＮＡIyIyTQvtdx
// swap function: (in what string, value 1, value 2), swap value 1 and 2299Please respect copyright.ＰＥＮＡＮＡFCRYqpFBFU
if (start < end) {299Please respect copyright.ＰＥＮＡＮＡQVN7DtEWhK
swap(sChar, start++, end--);299Please respect copyright.ＰＥＮＡＮＡ5jHiUkx7OV
}299Please respect copyright.ＰＥＮＡＮＡVdEOCLOZiV
}299Please respect copyright.ＰＥＮＡＮＡfYr7VehPHT
299Please respect copyright.ＰＥＮＡＮＡoirFgYMGdR
// Converting char array back to String299Please respect copyright.ＰＥＮＡＮＡSbnzbCPMSq
// 顯示新的String299Please respect copyright.ＰＥＮＡＮＡB9BY1sYH4u
return new String(sChar);299Please respect copyright.ＰＥＮＡＮＡZUELjfvJjX
}299Please respect copyright.ＰＥＮＡＮＡiwZ8cP4T5g
};
