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.
348Please respect copyright.ＰＥＮＡＮＡBsoO4JEyJl
Two Pointers
class Solution {348Please respect copyright.ＰＥＮＡＮＡAAlnxty9Jd
// Return true if the character is a vowel (case-insensitive)348Please respect copyright.ＰＥＮＡＮＡMMQbmjq3Fk
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU348Please respect copyright.ＰＥＮＡＮＡ9MzcfU1NZs
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。348Please respect copyright.ＰＥＮＡＮＡaLVXL27RC0
boolean isVowel(char c) {348Please respect copyright.ＰＥＮＡＮＡGcV8mqf8yc
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'348Please respect copyright.ＰＥＮＡＮＡWPJCQaF468
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';348Please respect copyright.ＰＥＮＡＮＡ7eXXOjVQSK
}348Please respect copyright.ＰＥＮＡＮＡk7oAkWfGTU
348Please respect copyright.ＰＥＮＡＮＡ2EahRTGueW
// Function to swap characters at index x and y348Please respect copyright.ＰＥＮＡＮＡMkhjf9sjXc
void swap(char[] chars, int x, int y) {348Please respect copyright.ＰＥＮＡＮＡ0aitxKRpLk
char temp = chars[x];348Please respect copyright.ＰＥＮＡＮＡ8zJghQR3Re
chars[x] = chars[y];348Please respect copyright.ＰＥＮＡＮＡQOoWjewdMp
chars[y] = temp;348Please respect copyright.ＰＥＮＡＮＡxoS0JKX6wO
}348Please respect copyright.ＰＥＮＡＮＡHqWLlu8dfS
348Please respect copyright.ＰＥＮＡＮＡlxWLyldzCQ
public String reverseVowels(String s) {348Please respect copyright.ＰＥＮＡＮＡhp5p3fMNdZ
// 設定最左的字母是[0]348Please respect copyright.ＰＥＮＡＮＡTrmudfc7B0
int start = 0;348Please respect copyright.ＰＥＮＡＮＡlyllSe40qD
// 設定最右的字母是[文字總長度-1].348Please respect copyright.ＰＥＮＡＮＡytssBmPyxx
int end = s.length() - 1;348Please respect copyright.ＰＥＮＡＮＡqVfuSPGmA5
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的348Please respect copyright.ＰＥＮＡＮＡ2Y0dLaZBwQ
char[] sChar = s.toCharArray();348Please respect copyright.ＰＥＮＡＮＡhi3lcz83j3
348Please respect copyright.ＰＥＮＡＮＡXK17v9lihF
// While we still have characters to traverse348Please respect copyright.ＰＥＮＡＮＡGHJLyMmPj3
// while the word more than one letter, do this function348Please respect copyright.ＰＥＮＡＮＡcdIKHpesmO
while (start < end) {348Please respect copyright.ＰＥＮＡＮＡ1CZeJ3Pkgg
// Find the leftmost vowel348Please respect copyright.ＰＥＮＡＮＡnUMcVIxwA9
// while start 少於 string length() 同時 [start] 不是vowel，return start ++348Please respect copyright.ＰＥＮＡＮＡRKmas3JT5V
while (start < s.length () && !isVowel(sChar[start])) {348Please respect copyright.ＰＥＮＡＮＡc0cGZkqvMw
start++;348Please respect copyright.ＰＥＮＡＮＡeMjGKGmfBc
}348Please respect copyright.ＰＥＮＡＮＡL3IlhSlZCn
// Find the rightmost vowel348Please respect copyright.ＰＥＮＡＮＡbATY81n1iw
// while end 大於 0 同時 [end] 不是vowel，return end --348Please respect copyright.ＰＥＮＡＮＡrPRwGMlCxo
while (end >= 0 && !isVowel(sChar[end])) {348Please respect copyright.ＰＥＮＡＮＡ8Au8NmQgFk
end--;348Please respect copyright.ＰＥＮＡＮＡsnEmCrEl4E
}348Please respect copyright.ＰＥＮＡＮＡ6Uw9RiNXSe
// Swap them if start is left of end348Please respect copyright.ＰＥＮＡＮＡClucg41soY
// swap function: (in what string, value 1, value 2), swap value 1 and 2348Please respect copyright.ＰＥＮＡＮＡE0tj0bcXLI
if (start < end) {348Please respect copyright.ＰＥＮＡＮＡIoowKvEFLa
swap(sChar, start++, end--);348Please respect copyright.ＰＥＮＡＮＡVolPx1uKur
}348Please respect copyright.ＰＥＮＡＮＡT5z6DoXOMc
}348Please respect copyright.ＰＥＮＡＮＡRNLQFYx0yC
348Please respect copyright.ＰＥＮＡＮＡEsLSN2qeja
// Converting char array back to String348Please respect copyright.ＰＥＮＡＮＡxPk0LFuNlX
// 顯示新的String348Please respect copyright.ＰＥＮＡＮＡCt7HET7Xgh
return new String(sChar);348Please respect copyright.ＰＥＮＡＮＡ44YamNeJt3
}348Please respect copyright.ＰＥＮＡＮＡU40aji8v7e
};
