字符串去重

2021-09-29  本文已影响0人  沧澈
  1. 算法一:使用key-value类型得对象存储,key表示唯一的字符,处理完成后将所有的key拼接在一起。
function removeRepeat(str) {
    var json = {};
    for (let i = 0; i < str.length; i++) {
        if (!json[str[i]]) {
            json[str[i]] = true;
        }

    }

    var res = '';
    for (const key in json) {
        res += key;
    }

    return res;
}

var str = 'hellocsshellojavascripthellohtml';

console.log(removeRepeat(str));
function removeRepeat(str) {
    var json = {};

    var res = [];

    for (let i = 0; i < str.length; i++) {
        if (!json[str[i]]) {
            json[str[i]] = true;
            res.push(str[i]);
        }

    }

    return res.join('');
}

var str = 'hellocsshellojavascripthellohtml';

console.log(removeRepeat(str));
  1. 算法二:借助数组的filter()函数,然后再filter()函数中使用indexOf()函数判断。
function removeRepeat(str) {
    var result = Array.prototype.filter.call(str, function (char, index, arr) {
        return arr.indexOf(char) === index;
    })

    return result.join('');
}

var str = 'hellocsshellojavascripthellohtml';

console.log(removeRepeat(str));
上一篇 下一篇

猜你喜欢

热点阅读