1. 程式人生 > >【JS】 反轉字串中的母音字母 #雙指標 #字串 Easy

【JS】 反轉字串中的母音字母 #雙指標 #字串 Easy

編寫一個函式,以字串作為輸入,反轉該字串中的母音字母。

輸入: “hello” , 輸出: “holle”
輸入: “leetcode” ,輸出: “leotcede”

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



解法一:

雙指標查詢,順序和倒序找到的母音字母分別賦值給 str ,sj

再互相替換雙方的值 s [ i ] = sj, 倒序的 s [ j ] = str

//2018/11/29 Web 晚上


var reverseVowels = function(s) {

    s=s.split("")
    var arr=['a','e','i','o','u','A','E','I','O','U']; 
    var str='', sj='', len=s.length-1

    for(let i=0,j=len;i<j;){
        if(arr.indexOf(s[i]) >-1) str = s[i]
        if(arr.indexOf(s[j]) >-1) sj = s[j]        
        if(str =='') i++        
        if(sj =='') j--

        if(str && sj){
            var tmp = s[i]
            s[i]=s[j]
            s[j]=tmp
            str=''
            sj=''
            i++;
            j--;
        }
    }
    
    return s.join("");
}

執行用時:96 ms
已經戰勝 97.97 % 的 javascript 提交記錄