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.
291Please respect copyright.ＰＥＮＡＮＡuuUndwj4IV
Two Pointers
class Solution {291Please respect copyright.ＰＥＮＡＮＡCHuuEaY5uG
// Return true if the character is a vowel (case-insensitive)291Please respect copyright.ＰＥＮＡＮＡiSE2etaKhM
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU291Please respect copyright.ＰＥＮＡＮＡ4o6z42vTIF
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。291Please respect copyright.ＰＥＮＡＮＡxg1s7TBbTk
boolean isVowel(char c) {291Please respect copyright.ＰＥＮＡＮＡJiodeiOVfz
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'291Please respect copyright.ＰＥＮＡＮＡGaUGNU6vsw
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';291Please respect copyright.ＰＥＮＡＮＡssMowzPr0r
}291Please respect copyright.ＰＥＮＡＮＡ3UWSJcj2yP
291Please respect copyright.ＰＥＮＡＮＡQO80JxEnDn
// Function to swap characters at index x and y291Please respect copyright.ＰＥＮＡＮＡZ8vWBuRq5y
void swap(char[] chars, int x, int y) {291Please respect copyright.ＰＥＮＡＮＡzrEMJhWUsE
char temp = chars[x];291Please respect copyright.ＰＥＮＡＮＡuREiY5yH8x
chars[x] = chars[y];291Please respect copyright.ＰＥＮＡＮＡiF70isqsag
chars[y] = temp;291Please respect copyright.ＰＥＮＡＮＡbNJIgeriBc
}291Please respect copyright.ＰＥＮＡＮＡEuxq7KoKL7
291Please respect copyright.ＰＥＮＡＮＡBhBrKalHPk
public String reverseVowels(String s) {291Please respect copyright.ＰＥＮＡＮＡvc7qwvejZ2
// 設定最左的字母是[0]291Please respect copyright.ＰＥＮＡＮＡrxPPhyfifk
int start = 0;291Please respect copyright.ＰＥＮＡＮＡpqNspByBbd
// 設定最右的字母是[文字總長度-1].291Please respect copyright.ＰＥＮＡＮＡyV9EUbqLvf
int end = s.length() - 1;291Please respect copyright.ＰＥＮＡＮＡJkV50vJ96q
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的291Please respect copyright.ＰＥＮＡＮＡt0qLTpPkb6
char[] sChar = s.toCharArray();291Please respect copyright.ＰＥＮＡＮＡwp4mUVe63W
291Please respect copyright.ＰＥＮＡＮＡF7YzZGDq7x
// While we still have characters to traverse291Please respect copyright.ＰＥＮＡＮＡMM4vKNfQbJ
// while the word more than one letter, do this function291Please respect copyright.ＰＥＮＡＮＡYU31MPsfHL
while (start < end) {291Please respect copyright.ＰＥＮＡＮＡxcjtEYrPaj
// Find the leftmost vowel291Please respect copyright.ＰＥＮＡＮＡAfeEQHEnXA
// while start 少於 string length() 同時 [start] 不是vowel，return start ++291Please respect copyright.ＰＥＮＡＮＡMFS3tnFwAx
while (start < s.length () && !isVowel(sChar[start])) {291Please respect copyright.ＰＥＮＡＮＡf2XmjArDrm
start++;291Please respect copyright.ＰＥＮＡＮＡM8Ff0WalRL
}291Please respect copyright.ＰＥＮＡＮＡPsMATfzRPs
// Find the rightmost vowel291Please respect copyright.ＰＥＮＡＮＡa7BcHX4dXk
// while end 大於 0 同時 [end] 不是vowel，return end --291Please respect copyright.ＰＥＮＡＮＡyggnI9nS5t
while (end >= 0 && !isVowel(sChar[end])) {291Please respect copyright.ＰＥＮＡＮＡotVKDUVG6S
end--;291Please respect copyright.ＰＥＮＡＮＡAJD83bL2pz
}291Please respect copyright.ＰＥＮＡＮＡVyU8hElwHf
// Swap them if start is left of end291Please respect copyright.ＰＥＮＡＮＡf4Mm7pAVc9
// swap function: (in what string, value 1, value 2), swap value 1 and 2291Please respect copyright.ＰＥＮＡＮＡWtMTApCYBV
if (start < end) {291Please respect copyright.ＰＥＮＡＮＡacyH8RH5e1
swap(sChar, start++, end--);291Please respect copyright.ＰＥＮＡＮＡhqi6A4AuWn
}291Please respect copyright.ＰＥＮＡＮＡQgY0ziyne8
}291Please respect copyright.ＰＥＮＡＮＡMdpKB9caaa
291Please respect copyright.ＰＥＮＡＮＡWrE20HeDLq
// Converting char array back to String291Please respect copyright.ＰＥＮＡＮＡlFrLdBUJNc
// 顯示新的String291Please respect copyright.ＰＥＮＡＮＡSrl3KXpFLl
return new String(sChar);291Please respect copyright.ＰＥＮＡＮＡI4hdbSYcb9
}291Please respect copyright.ＰＥＮＡＮＡD2ZW5lz6lE
};
