Remove duplicate characters from string

前端 未结 28 932
猫巷女王i
猫巷女王i 2020-12-01 13:09

I have to make a function in JavaScript that removes all duplicated letters in a string. So far I\'ve been able to do this: If I have the word \"anaconda\" it shows me as a

28条回答
  •  日久生厌
    2020-12-01 13:47

    function removeduplicate(str) {

    let map = new Map();
    // n 
    for (let i = 0; i < str.length; i++) {
        if (map.has(str[i])) {
            map.set(str[i], map.get(str[i]) + 1);
        } else {
            map.set(str[i], 1);
        }
    
    }
    
    
    let res = '';
    
    for (let i = 0; i < str.length; i++) {
        if (map.get(str[i]) === 1) {
            res += str[i];
        }
    }
    
    // o (2n) - > O(n)
    
    // space o(n)
    
    return res;
    

    }

提交回复
热议问题