情境是這樣的:手上有一份文字檔,裡頭是一堆已經排好序的 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 程式設計有所幫助。