题目描述:给定一个字符串,将给定字符串中的元音字符反转位置。
题目分析:使用双指针指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾到头遍历。
代码如下:
public class DoublePointer { private final static HashSet<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U')); public static void main(String[] args){ String given = "jinagreakg"; System.out.println(given); System.out.println(reverseVowels(given)); } public static 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); } }
执行结果:
jinagreakg
janegraikg