Write a function that takes a string as input and reverse only the vowels of a string.
编写一个方法:让一个string字符串作为输入,然后颠倒它其中的元音字符
Example 1:
Given s = “hello”, return “holle”.Example 2:
Given s = “leetcode”, return “leotcede”.
Difficulty:
Easy
思路:
1、在区分大小写的情况下元音字符有:a,e,i,o,u,A,E,I,O,U
2、掌握颠倒字符的方法
3、如何写效率才高
实现
1、先将所有的元音字符放入一个集合中,在这里使用Set,如果使用List或者Map,那么需要更多的代码来将元音字符放入集合
private static Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
2、判断一个字符是否是元音字符
private static boolean isVowel(char c) {
return vowels.contains(c);
}
3、颠倒字符的方法
因为使用字符串来直接颠倒其中的字符比较麻烦,所以我们一开始就可以把字符串转换成数组,那么在颠倒的时候就很容易了。
private static void swap(char[] s, int i, int j) {
char c = s[i];
s[i] = s[j];
s[j] = c;
}
4、对字符串中的每一个字符进行遍历,如果是元音字符那么就颠倒交换位置
public String reverseVowels(String s) {
if (s == null || s.isEmpty()) {
return s;
}
char[] seq = s.toCharArray();
int start = 0, last = s.length() - 1;
while (start < last) {
if (!isVowel(seq[start])) {
start++;
} else if (!isVowel(seq[last])) {
last--;
} else {
swap(seq, start++, last--);
}
}
return new String(seq);
}