题目原文:
Write a function that takes a string as input and reverse only the vowels of a string.
题目大意:
把一个字符串中所有元音字母翻转。
题目分析:
跟刚学C语言的时候做的翻转字符串题类似,只不过I,j两指针当且仅当指向元音字母时交换。有个坑就是注意大小写。
源码:(language:java)
public String reverseVowels(String s) {
Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u'));
char[] chars = s.toCharArray();
int l = 0, r = chars.length-1;
while (l < r) {
while (l < r && !vowels.contains(Character.toLowerCase(chars[l]))) {
l++;
}
while (l < r && !vowels.contains(Character.toLowerCase(chars[r]))) {
r--;
}
char tmp = chars[l];
chars[l++] = chars[r];
chars[r--] = tmp;
}
return new String(chars);
}
成绩:
17ms