萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JS 刪除字串中重複字符:雙層迴圈、Set、正則三種方法

移除字串中重複字符,保留首次出現順序。提供三種實作:傳統雙層迴圈、ES6 Set 去重、正則替換(僅適用連續重複)。

方法一:雙層迴圈 (最直觀,O(n²))


function removeDuplicateChars(str) {
    var arr = str.split('');
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[j] === arr[i]) {
                arr.splice(j, 1);
                j--; // 刪除後索引前移
            }
        }
    }
    return arr.join('');
}

console.log(removeDuplicateChars('hhuummqqhhuummss')); // "humqs"

方法二:ES6 Set (最簡潔,O(n))


function removeDuplicateChars(str) {
    return [...new Set(str)].join('');
}
// 或
function removeDuplicateChars(str) {
    return Array.from(new Set(str)).join('');
}
console.log(removeDuplicateChars('hhuummqqhhuummss')); // "humqs"

Set 自動去重並保持插入順序 (ES2015 規範)。

方法三:正則替換 (僅移除連續重複)


// 將連續重複字符縮減為單一
var str = 'aaabbbccc';
console.log(str.replace(/(.)\1+/g, '$1')); // "abc"

// 注意:非連續重複無法處理
console.log('abacada'.replace(/(.)\1+/g, '$1')); // "abacada" (無變化)

完整互動範例


<input id="org" type="text" value="hhuummqqhhuummss" />
<button id="btn">去除重複</button>
<input id="result" type="text" readonly />

<script>
$('#btn').click(function() {
    var str = $('#org').val();
    // 任選一種方法
    var unique = [...new Set(str)].join('');
    $('#result').val(unique);
});
</script>

效能比較

方法時間複雜度空間複雜度適用場景
雙層迴圈O(n²)O(1) 額外教學、極短字串、無 ES6 環境
SetO(n)O(n)通用首選、現代瀏覽器
正則O(n)O(1)僅連續重複、字串清理

進階:保留最後一次出現


function keepLastOccurrence(str) {
    var seen = new Set();
    var result = '';
    // 從後往前遍歷
    for (var i = str.length - 1; i >= 0; i--) {
        if (!seen.has(str[i])) {
            seen.add(str[i]);
            result = str[i] + result; // 前插
        }
    }
    return result;
}
console.log(keepLastOccurrence('abacada')); // "bcd" (保留最後一組 a)
copyright © 萬盛學電腦網 all rights reserved