345. Reverse Vowels of a String
Problem:
Write a function that takes a string as input and reverse only the vowels of a string.
Example 1: Given s = "hello", return "holle".
Example 2: Given s = "leetcode", return "leotcede".
Note: The vowels does not include the letter "y".
Solutions:
public class Solution {
public String reverseVowels(String s) {
HashSet<Character> vowels = new HashSet<Character>();
Collections.addAll(vowels, 'a','e','i','o','u','A','E','I','O','U');
int left = 0, right = s.length() - 1;
char[] chars = s.toCharArray();
while (left < right) {
if (!vowels.contains(chars[left])) {
left ++;
continue;
}
if (!vowels.contains(chars[right])) {
right --;
continue;
}
char tmp = chars[left];
chars[left] = chars[right];
chars[right] = tmp;
left ++;
right --;
}
return new String(chars);
}
}