345-反轉(zhuǎn)字符串中的元音字母

Tikitoo 發(fā)布于2019-08-19 11:01 / 1859人閱讀

摘要：前言今天分享的是反轉(zhuǎn)字符串中的元音字母，原題目要求如下編寫一個函數(shù)，以字符串作為輸入，反轉(zhuǎn)該字符串中的元音字母。

前言

今天分享的是反轉(zhuǎn)字符串中的元音字母，原題目要求如下：

編寫一個函數(shù)，以字符串作為輸入，反轉(zhuǎn)該字符串中的元音字母。
示例 1:
輸入: "hello"
輸出: "holle"

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

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

補充說明：元音字母為A O E I U a o e i u

解題思路

首先要注意，題目里的要求是把反轉(zhuǎn)字符串中的元音字母，以第一個示例為例子：
從字符串左邊遍歷的時候，遇到的第一個元音字母所在的索引為1。
而從字符串右邊右邊遍歷的時候，遇到的第一個元音字母所在的索引為4.
所以交換它們的位置、

而我的解題思路是把字符串切割成一個字符數(shù)組，從左右兩邊向中間逼近的方式訪問數(shù)組。每當檢索到左右兩邊的元音字母就交換位置，直到把所有元素都訪問一次后結(jié)束。

實現(xiàn)代碼

    /**
     * 元音字母列表
     */
    private char[] vowels={"a","o","e","i","u","A","O","E","I","U"};
    /**
     * 反轉(zhuǎn)字符串中的元音字母
     * @param s
     * @return
     */
    public String reverseVowels(String s) {
        char[] chars=s.toCharArray();
        int length=chars.length;//未訪問的元素個數(shù)
        int leftIndex=0;//從左邊訪問數(shù)組時的索引，模擬指針
        int rightIndex=length-1;//從右邊訪問數(shù)組時的索引，模擬指針
        boolean leftMatch=false;//是否找到符合條件的元素的標志
        boolean rightMatch=false;//是否找到符合條件的元素的標志
        while(length>0){//當未訪問元素為0則無需檢索元素
            if(isVowel(chars[leftIndex])){//判斷從左邊開始遍歷到元素是否為元音字母
                leftMatch=true;//若是，則記錄下標識。停留原位
            }else{
                ++leftIndex;//向右邊逼近
                --length;//未訪問元素個數(shù)減1
            }
            if(isVowel(chars[rightIndex])){//判斷從左邊開始遍歷到元素是否為元音字母
                rightMatch=true;//若是，則記錄下標識。停留原位
            }else{
                --rightIndex;//向左邊逼近
                --length;//未訪問元素個數(shù)減1
            }
            if(leftMatch && rightMatch){//若左右都找到元音字母
                //交換位置上的元素
                char tmp=chars[leftIndex];
                chars[leftIndex]=chars[rightIndex];
                chars[rightIndex]=tmp;
                //重置標志位
                leftMatch=false;
                rightMatch=false;
                ++leftIndex;//向右邊逼近
                --rightIndex;//向左邊逼近
                length=length-2;//未訪問元素個數(shù)減2
            }

        }
        return String.valueOf(chars);
    }

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