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.
332Please respect copyright.ＰＥＮＡＮＡHTz3nitL07
Two Pointers
class Solution {332Please respect copyright.ＰＥＮＡＮＡTPLq51QRYe
// Return true if the character is a vowel (case-insensitive)332Please respect copyright.ＰＥＮＡＮＡSdfwPdEKUA
// booleann(for ture or false), 創造"isVowel"(class), 命名(char c), and add aeiouAEIOU332Please respect copyright.ＰＥＮＡＮＡz0MXSOZEzx
// 當 (char c) 不是vowel，return false/ 是vowel，return true
// * a||b = ab 全为 false 时，计算结果为 false，否则为 true。332Please respect copyright.ＰＥＮＡＮＡb6QvcxfSRa
boolean isVowel(char c) {332Please respect copyright.ＰＥＮＡＮＡAmT57iWvF0
return c == 'a' || c == 'i' || c == 'e' || c == 'o' || c == 'u'332Please respect copyright.ＰＥＮＡＮＡ4i9FwNUCK9
|| c == 'A' || c == 'I' || c == 'E' || c == 'O' || c == 'U';332Please respect copyright.ＰＥＮＡＮＡzkHsveojPI
}332Please respect copyright.ＰＥＮＡＮＡ6dCJKqzOWB
332Please respect copyright.ＰＥＮＡＮＡLL7z2zbD3h
// Function to swap characters at index x and y332Please respect copyright.ＰＥＮＡＮＡPcOi5n2k14
void swap(char[] chars, int x, int y) {332Please respect copyright.ＰＥＮＡＮＡ9OEn6ldUvV
char temp = chars[x];332Please respect copyright.ＰＥＮＡＮＡIvEvAnRrrK
chars[x] = chars[y];332Please respect copyright.ＰＥＮＡＮＡNgcKy1SVnZ
chars[y] = temp;332Please respect copyright.ＰＥＮＡＮＡf8x9gAMBi2
}332Please respect copyright.ＰＥＮＡＮＡ3eGjbQdQGg
332Please respect copyright.ＰＥＮＡＮＡP3mYFaj18r
public String reverseVowels(String s) {332Please respect copyright.ＰＥＮＡＮＡCLbKFAU0PL
// 設定最左的字母是[0]332Please respect copyright.ＰＥＮＡＮＡEakEfo9SnR
int start = 0;332Please respect copyright.ＰＥＮＡＮＡGb26hurIsz
// 設定最右的字母是[文字總長度-1].332Please respect copyright.ＰＥＮＡＮＡQdJVP8ZmZC
int end = s.length() - 1;332Please respect copyright.ＰＥＮＡＮＡ1COXaNKmyg
// 將 String 轉換為 char 數組，因為 String 在 Java 中是不可變的332Please respect copyright.ＰＥＮＡＮＡiQcrJH16Aw
char[] sChar = s.toCharArray();332Please respect copyright.ＰＥＮＡＮＡqW3pKfFeX4
332Please respect copyright.ＰＥＮＡＮＡqm9eKSrpdg
// While we still have characters to traverse332Please respect copyright.ＰＥＮＡＮＡh7zM0WfPWA
// while the word more than one letter, do this function332Please respect copyright.ＰＥＮＡＮＡzfvVj7nQVx
while (start < end) {332Please respect copyright.ＰＥＮＡＮＡGMnLBqiL3E
// Find the leftmost vowel332Please respect copyright.ＰＥＮＡＮＡvCUeTLF0bf
// while start 少於 string length() 同時 [start] 不是vowel，return start ++332Please respect copyright.ＰＥＮＡＮＡN3W8l1q8yr
while (start < s.length () && !isVowel(sChar[start])) {332Please respect copyright.ＰＥＮＡＮＡTrUO8UxFQI
start++;332Please respect copyright.ＰＥＮＡＮＡ9ZIcCFvZ6k
}332Please respect copyright.ＰＥＮＡＮＡ0NloAoJ0bY
// Find the rightmost vowel332Please respect copyright.ＰＥＮＡＮＡwOfyRh9k3n
// while end 大於 0 同時 [end] 不是vowel，return end --332Please respect copyright.ＰＥＮＡＮＡQNbxJwm7iI
while (end >= 0 && !isVowel(sChar[end])) {332Please respect copyright.ＰＥＮＡＮＡWYmao8vSFw
end--;332Please respect copyright.ＰＥＮＡＮＡpifX64OXLF
}332Please respect copyright.ＰＥＮＡＮＡdUkuv6TBlV
// Swap them if start is left of end332Please respect copyright.ＰＥＮＡＮＡQvnOnrqvMm
// swap function: (in what string, value 1, value 2), swap value 1 and 2332Please respect copyright.ＰＥＮＡＮＡCPFKjKtQVd
if (start < end) {332Please respect copyright.ＰＥＮＡＮＡJcDWx4r8LW
swap(sChar, start++, end--);332Please respect copyright.ＰＥＮＡＮＡSUd6XZTM1a
}332Please respect copyright.ＰＥＮＡＮＡgOCpNn5PVD
}332Please respect copyright.ＰＥＮＡＮＡfQQEzPCAx3
332Please respect copyright.ＰＥＮＡＮＡjQcKDU9huq
// Converting char array back to String332Please respect copyright.ＰＥＮＡＮＡWRyr5CED56
// 顯示新的String332Please respect copyright.ＰＥＮＡＮＡcZrUryXSD8
return new String(sChar);332Please respect copyright.ＰＥＮＡＮＡR9JMmcIzxb
}332Please respect copyright.ＰＥＮＡＮＡK8hvtFZ7ue
};
