题目:
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例:
思路:
创建一个HashSet对象,包含所有大小写的元音字母(vowels);
创建一个指针指向头部,一个指针指向尾部;
如果头部指针所指的元素不是元音字母,则该指针加一;
如果尾部指针所指的元素不是元音字母,则该指针减一;
如果头部、尾部指针所指元素都是元音字母,则进行交换操作;
代码:
class Solution {
private final static HashSet<Character> vowels = new HashSet<>(
Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
public String reverseVowels(String s) {
int index1 = 0;
int index2 = s.length()-1;
char[] c = s.toCharArray();
StringBuilder sb = new StringBuilder(s);
while (index1 <= index2) {
if (!vowels.contains(c[index2])) {
index2 --;
} else if (!vowels.contains(c[index1])){
index1 ++;
} else {
sb.setCharAt(index1, c[index2]);
sb.setCharAt(index2, c[index1]);
index2 --;
index1 ++;
}
}
return sb.toString();
}
}
时间复杂度:O(n),空间复杂度:O(n)