前端JS演算法之字串去重和字串反轉

2021-10-12 01:47:47 字數 969 閱讀 2309

說起字串去重,第一時間就會想起陣列去重,所以我們可以把字串轉換為陣列,然後對陣列去重,去重完畢後在拼接成字串,下面就簡單羅列兩種字串去重的方法,陣列去重大家可以去看我之前的文章《前端js演算法之陣列去重》,接下來我們看**。

第一種方法:

邏輯步驟:

1、使用split或者es6的展開運算子...把字串切割成陣列

2、使用es6的set資料解構,它類似於陣列,但是它成員的值都是唯一的,使用new建立

3、對去重後的陣列使用join拼接

let str =

'11223344aabbcc'

function

strseparate

(s)console.

log(

strseparate

(str)

)

第二種方法:

邏輯步驟:

第二種方法的邏輯步驟和第一種方法的邏輯步驟只有第2步不同,第1步和第3步都是把字串轉成陣列,對陣列去重,然後拼接成字串。

let str =

'11223344aabbcc'

function

strseparate

(s)}

return arr.

join('');}

字串反正我能想到的最簡單的就是使用陣列的reverse方法,所以還是需要將字串切割成陣列,然後反轉陣列,再拼接。

let str =

'abcdefg'

function

strreverse

(s)// or

function

reverse

(s)

js 陣列 字串 去重

array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表,r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 return r array.prototyp...

字串去重

字串去重,思路是在乙個字串例如 strstrrtsiiiinnnggggg 中,遍歷所有的字元,拼接到stringbuffer中。在執行速度上來看stringbuffer的拼接速度要快與string。通過str.charat i 的方法得到當前遍歷到的字元。通過indexof方法得到該字元第一次出現...

字串去重

doctype html en utf 8 viewport content width device width,initial scale 1.0 document title head 思路 1.宣告乙個空字元 2.將需要去重字元,乙個乙個新增到空字串中 條件 s裡面沒有這個字元,就加進去 v...