反转字符串中的元音字符

题目描述:给定一个字符串,将给定字符串中的元音字符反转位置。

题目分析:使用双指针指向待反转的两个元音字符,一个指针从头向尾遍历,一个指针从尾到头遍历。

代码如下:

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

原文地址:https://www.cnblogs.com/earthhouge/p/10070928.html