【JS】 反轉字串中的母音字母 #雙指標 #字串 Easy
阿新 • • 發佈:2018-11-30
編寫一個函式,以字串作為輸入,反轉該字串中的母音字母。
輸入: “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 提交記錄