移除字串中重複字符,保留首次出現順序。提供三種實作:傳統雙層迴圈、ES6 Set 去重、正則替換(僅適用連續重複)。
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"
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 環境 |
| Set | O(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)