使功能更具性能

我正在嘗試完成代碼挑戰的樂趣。這是場景。使功能更具性能

寫function scramble(str1,str2)返回true如果str1字符的部分可以被重新排列以匹配str2，否則返回false。

例如：
str1是'rkqodlw'和str2是'world'輸出應返回true。
str1是'cedewaraaossoqqyt'和str2是'codewars'應返回true。
str1是'katas'和str2是'steak'應返回false。

我寫的函數有效，但需要很長時間才能執行所有可能的測試。我怎樣才能讓我的功能更高效？提前致謝。

這裏是我寫的函數：

function scramble(str1, str2) { 
    for (var i = 0; i < str1.length; i++) { 
    str2 = str2.replace(str1.charAt(i),''); 
    } 
    return str2.length == 0 ? true : false; 
}

來源

2017-06-16 Josh

你是什麼意思「太長」？ 'scramble（「piosdjfpasoidjfkoawmesfjatkjdsngfayksndglkjysngdlkjantokgsdannkogjmaoriewjgaeoirneorijgaeirgwoef」，「hello」）'在我的機器上需要0.06ms –

'return str2.length == 0？ true：false;'可以重寫'return！str2.length;'。對於（var i = 0，j = str1.length; i

61次測試通過後，由於「完成時間超過12000ms」而出錯。 – Josh

我要去嘗試，現在編寫代碼，但也許不同的計算策略能給有趣的結果。基本上我的想法是：

創建一個空的對象
開始通過STR2循環：獲取當前的信，是新創建的對象已調用屬性「當前信」，增加的屬性的值一個，或者與值添加到該項目的屬性「當前字母」現在1
爲對象的每個屬性，計算如果STR1信具有至少儘可能多的出現爲屬性的值

下面是代碼：

let lettersCounter = new Object(); 
for (let i = 0; i < str2.length; i++) { 
    if (typeof lettersCounter[str2[i]] !== 'undefined'){ 
     lettersCounter[str2[i]] ++; 
    } else { 
     lettersCounter[str2[i]] = 1; 
    } 
} 
let props = Object.keys(lettersCounter); 
for (let i = 0; i < props.length; i ++){ 
    let currLetter = props[i]; 
    if ((str1.split(currLetter).length) <= lettersCounter[currLetter]){ 
     return false; 
    } 
} 
return true;

我覺得這裏真的薄弱點是str1.split - 很可能會更快使用正則表達式 - 但我討厭寫作的正則表達式，所以我要離開，要你:)

哦，因爲一些在評論中寫道，你應該做一些初始化的檢查，如STR1 === STR2和str2.length < = str1.length

來源

2017-06-16 14:11:26

使功能更具性能

回答

相關問題