345-反转字符串中的元音字母

前言

今天分享的是反转字符串中的元音字母，原题目要求如下：

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"

示例 2:
输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

补充说明：元音字母为A O E I U a o e i u

解题思路

首先要注意，题目里的要求是把反转字符串中的元音字母，以第一个示例为例子：
从字符串左边遍历的时候，遇到的第一个元音字母所在的索引为1。
而从字符串右边右边遍历的时候，遇到的第一个元音字母所在的索引为4.
所以交换它们的位置、

而我的解题思路是把字符串切割成一个字符数组，从左右两边向中间逼近的方式访问数组。每当检索到左右两边的元音字母就交换位置，直到把所有元素都访问一次后结束。

实现代码

    /**
     * 元音字母列表
     */
    private char[] vowels={'a','o','e','i','u','A','O','E','I','U'};
    /**
     * 反转字符串中的元音字母
     * @param s
     * @return
     */
    public String reverseVowels(String s) {
        char[] chars=s.toCharArray();
        int length=chars.length;//未访问的元素个数
        int leftIndex=0;//从左边访问数组时的索引，模拟指针
        int rightIndex=length-1;//从右边访问数组时的索引，模拟指针
        boolean leftMatch=false;//是否找到符合条件的元素的标志
        boolean rightMatch=false;//是否找到符合条件的元素的标志
        while(length>0){//当未访问元素为0则无需检索元素
            if(isVowel(chars[leftIndex])){//判断从左边开始遍历到元素是否为元音字母
                leftMatch=true;//若是，则记录下标识。停留原位
            }else{
                ++leftIndex;//向右边逼近
                --length;//未访问元素个数减1
            }
            if(isVowel(chars[rightIndex])){//判断从左边开始遍历到元素是否为元音字母
                rightMatch=true;//若是，则记录下标识。停留原位
            }else{
                --rightIndex;//向左边逼近
                --length;//未访问元素个数减1
            }
            if(leftMatch && rightMatch){//若左右都找到元音字母
                //交换位置上的元素
                char tmp=chars[leftIndex];
                chars[leftIndex]=chars[rightIndex];
                chars[rightIndex]=tmp;
                //重置标志位
                leftMatch=false;
                rightMatch=false;
                ++leftIndex;//向右边逼近
                --rightIndex;//向左边逼近
                length=length-2;//未访问元素个数减2
            }

        }
        return String.valueOf(chars);
    }

    /**
     * 判断是否为元音字母
     * @param c
     * @return
     */
    private boolean isVowel(char c){
        for(char vowel:vowels){
            if(vowel==c){
                return true;
            }
        }
        return false;
    }