Easy-件名71:345.Reverse Vowels of a String(補足4)
1451 ワード
タイトル:Write a function that tars a string as input and reverse only the vowels of a string.タイトル:文字列のすべての母音文字を反転させる。題目分析:C言語を勉強したばかりの時に作った反転文字列の問題と似ていますが、I,j両ポインタは母音文字を指している時だけ交換します。穴があります。大きさに注意して書いてください。ソースコード:(langage: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);
}
成績:17 ms