【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 提交记录

猜你喜欢

转载自blog.csdn.net/sphinx1122/article/details/84595465
今日推荐