JS字符串去重与反转 JS算法教程之字符串去重与字符串反转

时间:2021-01-28 Memories 人气:0

一、字符串去重

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

第一种方法：

逻辑步骤：

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('');
}

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

总结

加载全部内容