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.
297Please respect copyright.ＰＥＮＡＮＡOEjfdNhUcE
Two Pointers
class Solution {297Please respect copyright.ＰＥＮＡＮＡZQzqzoJR34
// Return true if the character is a vowel (case-insensitive)297Please respect copyright.ＰＥＮＡＮＡewVLexxjA4
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU297Please respect copyright.ＰＥＮＡＮＡoZ6Tda0Z6F
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。297Please respect copyright.ＰＥＮＡＮＡUFk0kRnJwH
boolean isVowel(char c) {297Please respect copyright.ＰＥＮＡＮＡUuoV6vpFSq
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'297Please respect copyright.ＰＥＮＡＮＡbf7LprdI4w
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';297Please respect copyright.ＰＥＮＡＮＡEiDsKVWguo
}297Please respect copyright.ＰＥＮＡＮＡZ3sMx9SsrR
297Please respect copyright.ＰＥＮＡＮＡ4cqDzlXdOS
// Function to swap characters at index x and y297Please respect copyright.ＰＥＮＡＮＡQB8sZyna6s
void swap(char[] chars, int x, int y) {297Please respect copyright.ＰＥＮＡＮＡrzU4c1zb8z
char temp = chars[x];297Please respect copyright.ＰＥＮＡＮＡ7D9ee3R8Th
chars[x] = chars[y];297Please respect copyright.ＰＥＮＡＮＡKiTIqbeIls
chars[y] = temp;297Please respect copyright.ＰＥＮＡＮＡCF8OJzT6vV
}297Please respect copyright.ＰＥＮＡＮＡdcbyKVvUwE
297Please respect copyright.ＰＥＮＡＮＡwTa700Pa4N
public String reverseVowels(String s) {297Please respect copyright.ＰＥＮＡＮＡiwHlFqYuOT
// 設定最左的字母是[0]297Please respect copyright.ＰＥＮＡＮＡ2dRGQRtE60
int start = 0;297Please respect copyright.ＰＥＮＡＮＡOeKW7aMi0C
// 設定最右的字母是[文字總長度-1].297Please respect copyright.ＰＥＮＡＮＡQtcjLI9mwr
int end = s.length() - 1;297Please respect copyright.ＰＥＮＡＮＡuQxMoUGxE4
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的297Please respect copyright.ＰＥＮＡＮＡOcQ947l0CD
char[] sChar = s.toCharArray();297Please respect copyright.ＰＥＮＡＮＡ4sSqBUemJo
297Please respect copyright.ＰＥＮＡＮＡt17V8TGm6A
// While we still have characters to traverse297Please respect copyright.ＰＥＮＡＮＡlZ2p4xeSAs
// while the word more than one letter, do this function297Please respect copyright.ＰＥＮＡＮＡmwFtkFInQy
while (start < end) {297Please respect copyright.ＰＥＮＡＮＡZ0Hn8kTdMr
// Find the leftmost vowel297Please respect copyright.ＰＥＮＡＮＡuzvJKkkpAX
// while start 少於 string length() 同時 [start] 不是vowel，return start ++297Please respect copyright.ＰＥＮＡＮＡ7ImA50czMu
while (start < s.length () && !isVowel(sChar[start])) {297Please respect copyright.ＰＥＮＡＮＡznKQO2LaIE
start++;297Please respect copyright.ＰＥＮＡＮＡ7bvtEG5BFt
}297Please respect copyright.ＰＥＮＡＮＡnjP1uXTEq9
// Find the rightmost vowel297Please respect copyright.ＰＥＮＡＮＡpksXDTIaYS
// while end 大於 0 同時 [end] 不是vowel，return end --297Please respect copyright.ＰＥＮＡＮＡmXEnsnZYyj
while (end >= 0 && !isVowel(sChar[end])) {297Please respect copyright.ＰＥＮＡＮＡrmdv2jmSTK
end--;297Please respect copyright.ＰＥＮＡＮＡYU3VYDJh27
}297Please respect copyright.ＰＥＮＡＮＡlf7sgPkYPh
// Swap them if start is left of end297Please respect copyright.ＰＥＮＡＮＡit7DM1WfR7
// swap function: (in what string, value 1, value 2), swap value 1 and 2297Please respect copyright.ＰＥＮＡＮＡURdmTfPZfm
if (start < end) {297Please respect copyright.ＰＥＮＡＮＡgMDXOIJcsn
swap(sChar, start++, end--);297Please respect copyright.ＰＥＮＡＮＡyon5uqt8CR
}297Please respect copyright.ＰＥＮＡＮＡpLNCBw1kgc
}297Please respect copyright.ＰＥＮＡＮＡ36YRdUfNvQ
297Please respect copyright.ＰＥＮＡＮＡ1MtGNHud8h
// Converting char array back to String297Please respect copyright.ＰＥＮＡＮＡMrOKgP5ifA
// 顯示新的String297Please respect copyright.ＰＥＮＡＮＡIBb1VS3AOu
return new String(sChar);297Please respect copyright.ＰＥＮＡＮＡU41E1keWOr
}297Please respect copyright.ＰＥＮＡＮＡsU6H4Wr9Nv
};
