DIV CSS 佈局教程網

用 JavaScript 去除字串中的重複字元
編輯:JavaScript綜合知識     

把字串拆成陣列,逐一比對並移除重複項,最後再拼回字串——這是處理字元去重最直白的思路。以下是一個可操作的完整範例。

完整程式碼

<!DOCTYPE html>
<html>
<head>
<script src="//ajax.googleapis.com/ajax/libs/jquery/1.8.3/jquery.min.js"></script>
<script>
$(document).ready(function() {
    $("button").click(function() {
        var str = $("#org").val();
        var arr = str.split("");

        for (var i = 0; arr.length - 1 > i; i++) {
            for (var j = i + 1; j < arr.length; j++) {
                if (arr[j] == arr[i]) {
                    arr.splice(j, 1);   // 刪除之後陣列長度隨之減少
                    j--;                // 索引回退,避免漏比
                }
            }
        }

        $("#dl").val(arr.join(""));    // 生成的字串無分隔符
        $("#dl").attr({ "style": "" });
    });
});
</script>
</head>
<body>
<input id="org" type="text" value="hhuummqqhhuummss"/>
<button type="button">去除重複</button>
<input id="dl" type="text" style="display:none"/>
</body>
</html>

關鍵細節:splice 之後要 j--

程式碼裡最容易出錯的一行是 j--。splice(j, 1) 會把陣列中索引 j 之後的所有元素往前挪一格,原本在 j+1 的元素此時跑到了 j 的位置。如果不把 j 減回去,下一輪迴圈 j 會直接跳到 j+1,那個被挪過來的元素就永遠比對不到了。

join 的分隔符玩法

範例中呈現了 join() 的三種用法:

arr.toString()      // 以逗號分隔
arr.join("")        // 無分隔符直接拼接
arr.join("-")       // 以「-」分隔

join() 可以自訂任意分隔字串,這比 toString() 靈活得多。

更簡潔的替代寫法

雙層迴圈固然直觀,但 JavaScript 有幾種更短的做法。

利用 Set 去重:

var str = "hhuummqqhhuummss";
var result = [...new Set(str)].join('');
console.log(result); // humqs

Set 天生不允許重複值,把它展開回陣列就完成了去重,一行搞定。

用 filter 保留首次出現:

var result = str.split('')
    .filter((ch, i, arr) => arr.indexOf(ch) === i)
    .join('');
console.log(result); // humqs

這個寫法的判斷邏輯是:如果當前字元在陣列中第一次出現的位置就是它自己,就保留。它會保留每個字元首次出現時的順序,Set 方案同樣具備這個特性。

兩種寫法在可讀性上都遠勝雙層迴圈,效能也更好——Set 方案是 O(n),雙層迴圈是 O(n²)。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved