题目描述
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
给定 s = "hello", 返回 "holle".
示例 2:
给定 s = "leetcode", 返回 "leotcede".
注意:
元音字母不包括 "y".
解题思路
题目的意思是说,将字符串中的元音字母的顺序反转;
使用双指针,指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾到头遍历;
import java.util.Arrays; import java.util.HashSet; //反转字符串中的元音字母(Reverse Vowels of a String) public class Solution345 { private HashSet<Character> vowels = new HashSet<Character>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U')); public String reverseVowels(String s) { int i = 0, j = s.length() - 1; char[] result = new char[s.length()]; while (i <= j) { char ci = s.charAt(i); char cj = s.charAt(j); if (!vowels.contains(ci)) result[i++] = ci; else if (!vowels.contains(cj)) result[j--] = cj; else { result[i++] = cj; result[j--] = ci; } } return new String(result); } }