DIV CSS 佈局教程網

從已排序的數字清單中找出前綴重複的行
編輯:關於JavaScript     

情境是這樣的:手上有一份文字檔,裡頭是一堆已經排好序的 10 位數字,例如:

1234567890
1234567891
1234567892
1234534124
1234614124
4321412414
5636373573

現在想找出「至少前 7 位相同」的數字群組。以上面的資料為例,期望的結果是:

1234567890
1234567891
1234567892

由於資料已排序,相同前綴的行必然相鄰,因此只要逐一比較「目前這行的前 7 位」和「上一行的前 7 位」即可,演算法非常直觀。以下是一個可直接在瀏覽器執行的完整範例:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<title></title>
<style type="text/css">
div { float: left; }
#divCenter { padding-top: 100px; margin: 0 50px; }
.txt { width: 200px; height: 200px; }
#txtOldData { background-color: #A6CAF0; }
#txtAnswer { background-color: #EBA9A6; }
</style>
<script type="text/javascript">
function test() {
    var arr = document.getElementById("txtOldData").value.replace(/ +/g, '').split("\n");
    var tempStr = arr[0].substring(0, 7);   // 暫存上一行的前 7 位
    var compareLen = 7, equalNum = 0;
    var answer = "";

    for (var i = 1; i < arr.length; i++) {
        if (arr[i].substring(0, 7) == tempStr) {
            // 只有在這一組的第一筆時,才把「上一行」也補進來
            if (equalNum == 0) answer += arr[i - 1] + "\n";
            answer += arr[i] + "\n";
            equalNum++;
        } else {
            // 前綴換了,重設比較基準
            tempStr = arr[i].substring(0, 7);
            equalNum = 0;
        }
    }
    document.getElementById("txtAnswer").value = answer;
}
</script>
</head>
<body>
<div>
    請輸入數值:<br />
    <textarea id="txtOldData" class="txt">
1234567890
1234567891
1234567892
1234534124
1234614124
4321412414
5636373573
    </textarea>
</div>
<div style="padding-top:90px;">
    <input type="button" value="測試==>" onclick="test()" />
</div>
<div>
    結果:<br />
    <textarea id="txtAnswer" class="txt"></textarea>
</div>
</body>
</html>

幾個實作要點

  • 先清洗再切分:replace(/ +/g, '') 去掉多餘空白,避免空白行造成誤判,再用 split("\n") 切成陣列。
  • equalNum 的作用:用來判斷目前這組是否已經收錄過。第一次配對成功時,才把 arr[i - 1](也就是這一組的第一筆)補進結果,之後就只往後追加,確保每筆資料不會重複輸出。
  • 換基準的時機:一旦前綴不同,就把 tempStr 更新為目前這行的前 7 位,並把 equalNum 歸零,重新開始算一組。
  • 若要調整比對位數,只要把程式碼中的 7 換成其他數字即可(建議抽成變數或函式參數,維護起來更乾淨)。

希望本文所述對大家 JavaScript 程式設計有所幫助。

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