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.
384Please respect copyright.ＰＥＮＡＮＡfYF85fldJD
Two Pointers
class Solution {384Please respect copyright.ＰＥＮＡＮＡImy2hsgTXG
// Return true if the character is a vowel (case-insensitive)384Please respect copyright.ＰＥＮＡＮＡJYn4QbgeHh
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU384Please respect copyright.ＰＥＮＡＮＡUNHBCsKHrH
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。384Please respect copyright.ＰＥＮＡＮＡdETkRpoyPz
boolean isVowel(char c) {384Please respect copyright.ＰＥＮＡＮＡgV52jX21Ri
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'384Please respect copyright.ＰＥＮＡＮＡihWk2RlPYq
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';384Please respect copyright.ＰＥＮＡＮＡQidk8qwRab
}384Please respect copyright.ＰＥＮＡＮＡ17JUETdWog
384Please respect copyright.ＰＥＮＡＮＡgC0ht1DzHN
// Function to swap characters at index x and y384Please respect copyright.ＰＥＮＡＮＡuTUVucRSD1
void swap(char[] chars, int x, int y) {384Please respect copyright.ＰＥＮＡＮＡsdEnIKfbsx
char temp = chars[x];384Please respect copyright.ＰＥＮＡＮＡhGKT914wM1
chars[x] = chars[y];384Please respect copyright.ＰＥＮＡＮＡsRiiA23uqX
chars[y] = temp;384Please respect copyright.ＰＥＮＡＮＡQqptB4vJmq
}384Please respect copyright.ＰＥＮＡＮＡVZrl52Y0HD
384Please respect copyright.ＰＥＮＡＮＡuaSxKIEp67
public String reverseVowels(String s) {384Please respect copyright.ＰＥＮＡＮＡ6tWvjIrTAb
// 設定最左的字母是[0]384Please respect copyright.ＰＥＮＡＮＡgnEEmG9YXK
int start = 0;384Please respect copyright.ＰＥＮＡＮＡXJavUsmPSZ
// 設定最右的字母是[文字總長度-1].384Please respect copyright.ＰＥＮＡＮＡoqmNQM0FfD
int end = s.length() - 1;384Please respect copyright.ＰＥＮＡＮＡc2XMR3CgEC
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的384Please respect copyright.ＰＥＮＡＮＡF1XpteO7qv
char[] sChar = s.toCharArray();384Please respect copyright.ＰＥＮＡＮＡccid63X83V
384Please respect copyright.ＰＥＮＡＮＡSkHK1uWufX
// While we still have characters to traverse384Please respect copyright.ＰＥＮＡＮＡrN94E14GPq
// while the word more than one letter, do this function384Please respect copyright.ＰＥＮＡＮＡMxF2IlvlA9
while (start < end) {384Please respect copyright.ＰＥＮＡＮＡHQrnhMT6hY
// Find the leftmost vowel384Please respect copyright.ＰＥＮＡＮＡUUWPd7THmf
// while start 少於 string length() 同時 [start] 不是vowel，return start ++384Please respect copyright.ＰＥＮＡＮＡBIbuybRBZn
while (start < s.length () && !isVowel(sChar[start])) {384Please respect copyright.ＰＥＮＡＮＡ8IP2QIXxVm
start++;384Please respect copyright.ＰＥＮＡＮＡqV04eZwoTy
}384Please respect copyright.ＰＥＮＡＮＡTs14polyan
// Find the rightmost vowel384Please respect copyright.ＰＥＮＡＮＡTm3CVW2ynk
// while end 大於 0 同時 [end] 不是vowel，return end --384Please respect copyright.ＰＥＮＡＮＡi6a2oSXn06
while (end >= 0 && !isVowel(sChar[end])) {384Please respect copyright.ＰＥＮＡＮＡa8K2RaJQNd
end--;384Please respect copyright.ＰＥＮＡＮＡVTWxt8djqB
}384Please respect copyright.ＰＥＮＡＮＡHmvuG1hbu4
// Swap them if start is left of end384Please respect copyright.ＰＥＮＡＮＡ8yoVdssjgT
// swap function: (in what string, value 1, value 2), swap value 1 and 2384Please respect copyright.ＰＥＮＡＮＡXUPI68IGBs
if (start < end) {384Please respect copyright.ＰＥＮＡＮＡMHjwJKnvRV
swap(sChar, start++, end--);384Please respect copyright.ＰＥＮＡＮＡP5pgcsezLc
}384Please respect copyright.ＰＥＮＡＮＡZnAH3THXrp
}384Please respect copyright.ＰＥＮＡＮＡajCWbJlRtd
384Please respect copyright.ＰＥＮＡＮＡqOlJIfoqgL
// Converting char array back to String384Please respect copyright.ＰＥＮＡＮＡtygGhu13vc
// 顯示新的String384Please respect copyright.ＰＥＮＡＮＡKLV6jDrbKI
return new String(sChar);384Please respect copyright.ＰＥＮＡＮＡpod9BMmxhD
}384Please respect copyright.ＰＥＮＡＮＡvVZM5Ou8zN
};
