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.
371Please respect copyright.ＰＥＮＡＮＡfv77QKqM21
Two Pointers
class Solution {371Please respect copyright.ＰＥＮＡＮＡy5yfxPA1uR
// Return true if the character is a vowel (case-insensitive)371Please respect copyright.ＰＥＮＡＮＡKE2gKJos7c
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU371Please respect copyright.ＰＥＮＡＮＡTRh3uFaw9G
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。371Please respect copyright.ＰＥＮＡＮＡGrbaVDEnL8
boolean isVowel(char c) {371Please respect copyright.ＰＥＮＡＮＡC9mHwGa0Jf
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'371Please respect copyright.ＰＥＮＡＮＡsQOZRhbP5l
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';371Please respect copyright.ＰＥＮＡＮＡ6EcFa9Eydl
}371Please respect copyright.ＰＥＮＡＮＡNi9wksELoU
371Please respect copyright.ＰＥＮＡＮＡQtZI0v6wj9
// Function to swap characters at index x and y371Please respect copyright.ＰＥＮＡＮＡ2oxBYXxEHl
void swap(char[] chars, int x, int y) {371Please respect copyright.ＰＥＮＡＮＡZOtMsvOfU2
char temp = chars[x];371Please respect copyright.ＰＥＮＡＮＡncTbmxw6cI
chars[x] = chars[y];371Please respect copyright.ＰＥＮＡＮＡk8Qz9IrJb5
chars[y] = temp;371Please respect copyright.ＰＥＮＡＮＡbsEBKwewkN
}371Please respect copyright.ＰＥＮＡＮＡZnadRmhlQ1
371Please respect copyright.ＰＥＮＡＮＡxAUPempFHq
public String reverseVowels(String s) {371Please respect copyright.ＰＥＮＡＮＡeDVJoLpcYU
// 設定最左的字母是[0]371Please respect copyright.ＰＥＮＡＮＡLRUmP3v7Qr
int start = 0;371Please respect copyright.ＰＥＮＡＮＡQlrPsRC8Ej
// 設定最右的字母是[文字總長度-1].371Please respect copyright.ＰＥＮＡＮＡRqCCahQ6uk
int end = s.length() - 1;371Please respect copyright.ＰＥＮＡＮＡZ1wCZr5cTN
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的371Please respect copyright.ＰＥＮＡＮＡd1hHsXgJKk
char[] sChar = s.toCharArray();371Please respect copyright.ＰＥＮＡＮＡpNU9VWRfQX
371Please respect copyright.ＰＥＮＡＮＡTIfantZnCW
// While we still have characters to traverse371Please respect copyright.ＰＥＮＡＮＡ0AXgLx5E5c
// while the word more than one letter, do this function371Please respect copyright.ＰＥＮＡＮＡkV7GRwklin
while (start < end) {371Please respect copyright.ＰＥＮＡＮＡGltfzCW8IE
// Find the leftmost vowel371Please respect copyright.ＰＥＮＡＮＡxOSgUvFYyQ
// while start 少於 string length() 同時 [start] 不是vowel，return start ++371Please respect copyright.ＰＥＮＡＮＡW4RGc2ghoR
while (start < s.length () && !isVowel(sChar[start])) {371Please respect copyright.ＰＥＮＡＮＡ23V70QjQEP
start++;371Please respect copyright.ＰＥＮＡＮＡeYD1JBWs3X
}371Please respect copyright.ＰＥＮＡＮＡAavVmuNnHU
// Find the rightmost vowel371Please respect copyright.ＰＥＮＡＮＡFzFXCGKIae
// while end 大於 0 同時 [end] 不是vowel，return end --371Please respect copyright.ＰＥＮＡＮＡjrbCdUJ1XH
while (end >= 0 && !isVowel(sChar[end])) {371Please respect copyright.ＰＥＮＡＮＡlcWJk6Fh23
end--;371Please respect copyright.ＰＥＮＡＮＡi1XTAhS2Gd
}371Please respect copyright.ＰＥＮＡＮＡq87U371WmO
// Swap them if start is left of end371Please respect copyright.ＰＥＮＡＮＡPSPYkGHHtk
// swap function: (in what string, value 1, value 2), swap value 1 and 2371Please respect copyright.ＰＥＮＡＮＡAZAXoFUsas
if (start < end) {371Please respect copyright.ＰＥＮＡＮＡCIpqmuSmgS
swap(sChar, start++, end--);371Please respect copyright.ＰＥＮＡＮＡELSKuKeydA
}371Please respect copyright.ＰＥＮＡＮＡpVdnuHI8O2
}371Please respect copyright.ＰＥＮＡＮＡp4UX4hSpyJ
371Please respect copyright.ＰＥＮＡＮＡfsl6XK9HQB
// Converting char array back to String371Please respect copyright.ＰＥＮＡＮＡRzry0kK4wu
// 顯示新的String371Please respect copyright.ＰＥＮＡＮＡJVHDlANWWE
return new String(sChar);371Please respect copyright.ＰＥＮＡＮＡPdiaUWMdFw
}371Please respect copyright.ＰＥＮＡＮＡv7cUjlCP6p
};
