實務上遇到過這樣的需求:兩個字串各自最多含一個 *、? 數量不限,其中 * 代表任意長度的字串,? 代表任意單一字元。要判斷這兩個模式是否存在交集,若無交集就提示衝突。
介面很簡單:
<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;
}
補充兩點:此處假設 * 至少代表一個字元;程式並未對輸入做合法性驗證,正式環境建議先檢查星號數量與空值。若規則再放寬(例如允許多個 *),改成正則表達式或動態規劃會比純字串切片好維護得多。