DIV CSS 佈局教程網

用 JavaScript 判斷兩個帶萬用字元的字串是否衝突
編輯:關於JavaScript     

實務上遇到過這樣的需求:兩個字串各自最多含一個 *、? 數量不限,其中 * 代表任意長度的字串,? 代表任意單一字元。要判斷這兩個模式是否存在交集,若無交集就提示衝突。

介面很簡單:

<input type="text" id="str1"><br>
<input type="text" id="str2"><br>
<input type="button" onclick="checkMarchX()" value="CHECK">

解題思路

分三種情況討論:兩邊都有 *(各自切出星號前後兩段,前段比一次、後段比一次)、只有一邊有 *(比對星號前的部分與星號後的部分)、兩邊都沒有 *(直接逐字比對)。而「逐字比對」的規則是:長度相同才有可能相符,且同一位置上只要有一邊是 ? 就算相符,兩邊都不是 ? 時則必須字面相同。

實作

function checkMarchX() {
    var str1 = document.getElementById('str1').value;
    var str2 = document.getElementById('str2').value;

    var str1XPosition = str1.indexOf('*');
    var str2XPosition = str2.indexOf('*');

    if (str1XPosition != -1 && str2XPosition != -1) {
        // 兩者都含有 *
        var position = str1XPosition > str2XPosition ? str2XPosition : str1XPosition;

        if (position != 0) {
            var patbeforeStr1 = str1.substring(0, position);
            var patbeforeStr2 = str2.substring(0, position);
            if (checkMarchQ(patbeforeStr1, patbeforeStr2)) {
                // 前半段相符,接著比後半段
                var str1XBackPosition = str1.length - str1XPosition - 1;
                var str2XBackPosition = str2.length - str2XPosition - 1;
                var backposition = str1XBackPosition > str2XBackPosition
                    ? str2XBackPosition : str1XBackPosition;

                if (backposition == 0) {
                    alert(str1 + '與' + str2 + "衝突");
                } else {
                    var patbackStr1 = str1.substring(str1.length - backposition, str1.length);
                    var patbackStr2 = str2.substring(str2.length - backposition, str2.length);
                    if (checkMarchQ(patbackStr1, patbackStr2)) {
                        alert(str1 + '與' + str2 + "衝突");
                    }
                }
            }
        } else {
            var str1XBackPosition = str1.length - str1XPosition - 1;
            var str2XBackPosition = str2.length - str2XPosition - 1;
            var backposition = str1XBackPosition > str2XBackPosition
                ? str2XBackPosition : str1XBackPosition;

            if (backposition == 0) {
                alert(str1 + '與' + str2 + "衝突");
            } else {
                var patbackStr1 = str1.substring(str1.length - backposition, str1.length);
                var patbackStr2 = str2.substring(str2.length - backposition, str2.length);
                if (checkMarchQ(patbackStr1, patbackStr2)) {
                    alert(str1 + '與' + str2 + "衝突");
                }
            }
        }
    } else if ((str1XPosition == -1 && str2XPosition != -1)
        || (str1XPosition != -1 && str2XPosition == -1)) {
        // 有且只有一個字串含有 *
        var strX = str1XPosition == -1 ? str2 : str1;      // 含 * 的字串
        var strNoX = str1XPosition == -1 ? str1 : str2;    // 不含 * 的字串

        if (strX.length - 1 < strNoX.length) {
            var position = strX.indexOf('*');

            if (position == 0) {
                var backposition = strX.length - position - 1;
                if (backposition == 0) {
                    alert(str1 + '與' + str2 + "衝突");
                } else {
                    var patbackStr1 = str1.substring(str1.length - backposition, str1.length);
                    var patbackStr2 = str2.substring(str2.length - backposition, str2.length);
                    if (checkMarchQ(patbackStr1, patbackStr2)) {
                        alert(str1 + '與' + str2 + "衝突");
                    }
                }
            } else {
                var patbeforeStr1 = str1.substring(0, position);
                var patbeforeStr2 = str2.substring(0, position);
                if (checkMarchQ(patbeforeStr1, patbeforeStr2)) {
                    var backposition = strX.length - position - 1;
                    if (backposition == 0) {
                        alert(str1 + '與' + str2 + "衝突");
                    } else {
                        var patbackStr1 = str1.substring(str1.length - backposition, str1.length);
                        var patbackStr2 = str2.substring(str2.length - backposition, str2.length);
                        if (checkMarchQ(patbackStr1, patbackStr2)) {
                            alert(str1 + '與' + str2 + "衝突");
                        }
                    }
                }
            }
        } else {
            if (checkMarchQ(str1, str2)) {
                alert(str1 + '與' + str2 + "衝突");
            }
        }
    }
}

function checkMarchQ(str1, str2) {
    var flagque = false;
    if (str1.length == str2.length) {      // 長度相同才有可能相符
        for (var i = 0; i < str1.length; i++) {
            if (str1.substr(i, 1) != '?' && str2.substr(i, 1) != '?') {
                if (str1.substr(i, 1) != str2.substr(i, 1)) {
                    flagque = false;       // 該位置無法相符
                    break;
                } else {
                    flagque = true;
                }
            }
        }
    }
    return flagque;
}

補充兩點:此處假設 * 至少代表一個字元;程式並未對輸入做合法性驗證,正式環境建議先檢查星號數量與空值。若規則再放寬(例如允許多個 *),改成正則表達式或動態規劃會比純字串切片好維護得多。

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