把字串拆成陣列,逐一比對並移除重複項,最後再拼回字串——這是處理字元去重最直白的思路。以下是一個可操作的完整範例。
<!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>
程式碼裡最容易出錯的一行是 j--。splice(j, 1) 會把陣列中索引 j 之後的所有元素往前挪一格,原本在 j+1 的元素此時跑到了 j 的位置。如果不把 j 減回去,下一輪迴圈 j 會直接跳到 j+1,那個被挪過來的元素就永遠比對不到了。
範例中呈現了 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²)。