前端JS算法之字符串去重和字符串反转

一、字符串去重

说起字符串去重，第一时间就会想起数组去重，所以我们可以把字符串转换为数组，然后对数组去重，去重完毕后在拼接成字符串，下面就简单罗列两种字符串去重的方法，接下来我们看代码。

第一种方法：
逻辑步骤：
1、使用split或者ES6的展开运算符...把字符串切割成数组
2、使用ES6的Set数据解构，它类似于数组，但是它成员的值都是唯一的，使用new创建
3、对去重后的数组使用join拼接

let str = '11223344aabbcc'
function strSeparate(s) {
    return [...new Set([...s])].join('');
    // or return [...new Set(s.split(''))].join('')
}
console.log(strSeparate(str))

第二种方法：
逻辑步骤：
第二种方法的逻辑步骤和第一种方法的逻辑步骤只有第2步不同，第1步和第3步都是把字符串转成数组，对数组去重，然后拼接成字符串。

function strSeparate(s) {
    // 使用展开运算符，字符串转换成数组
    s = ...str;
    let arr = [];
    for(let i = 0; i < s.length; i++) {
        if(arr.indexOf(s[i]) == -1) {
            arr.push(s[i])
        }
    }
    return arr.join('');
}

二、字符串反转

字符串反正我能想到的最简单的就是使用数组的reverse方法，所以还是需要将字符串切割成数组，然后反转数组，再拼接。

let str = 'abcdefg'
function strReverse(s) {
    return [...s].reverse().join('');
}
// or
function reverse(s) {
    return s.split('').reverse().join('');
}

至于字符串转的方法还有很多，我也再网上看了很多，目前还是觉得以上两种最为简单，大家如果有什么更好的方法，可以留言也可以私发，我们相互学习