Question

我目前正在设计一个允许用户定义一些逻辑的GUI。我不希望它变得太复杂，所以我将它限制在一组括号中。因此，我们的想法是检查开始和结束括号之间是否有任何其他开口括号。

例如。 IF ( a + b OR **(** b+ c)会发出错误警告。

所以我决定采用以下方式：

找到第一个开放式括号
找到第一个关闭括号
使用这些索引搜索并查找任何左括号
如果发现任何打开的括号显示错误
继续循环以获取任何其他逻辑

这是代码。我认为它非常可怕，我相信必须有更好的方法来做到这一点。某种IndexOf也许。

<select rel="OpenBracket" id="open1">
    <option value=""></option>
    <option value="(">(</option>
</select>
Some True/Fale here
<select rel="CloseBracket" id="close1">
    <option value=""></option>
    <option value=")">)</option>
</select>
AND
<br />
<select rel="OpenBracket" id="open2">
    <option value=""></option>
    <option value="(">(</option>
</select>
Some True/Fale here
<select rel="CloseBracket" id="close2">
    <option value=""></option>
    <option value=")">)</option>
</select>
<button onclick="javascript:TestingRules();">Check</button>

function GetOpenBrackets() {
    var openBracketArray = [];
    jQuery('[rel="OpenBracket"]').each(function() {
        if (jQuery(this).val() == "(") {
            openBracketArray.push(jQuery(this).attr('id'));
        } else {
            openBracketArray.push(jQuery(this).val());
        }

    });
    return openBracketArray;
}

function GetCloseBrackets() {
    var closeBracketArray = [];
    jQuery('[rel="CloseBracket"]').each(function() {
        if (jQuery(this).val() == "(") {
            closeBracketArray.push(jQuery(this).attr('id'));
        } else {
            closeBracketArray.push(jQuery(this).val());
        }
    });
    return closeBracketArray;
}
function TestingRules() {
    var openBrackets = GetOpenBrackets();
    var closeBrackets = GetCloseBrackets();
    var closeBracketIndex;
    var openBracketIndex;
    for (openBracketIndex in openBrackets) {
        if (openBrackets[openBracketIndex] !== "") {

            var foundCloseBracketIndex = -1;
            for (closeBracketIndex in closeBrackets) {
                if (openBracketIndex <= closeBracketIndex) {
                    if (closeBrackets[closeBracketIndex] !== "") {
                        foundCloseBracketIndex = closeBracketIndex;
                        break;
                    }
                }
            }
            if (foundCloseBracketIndex > -1) {
            var openBracketCheck;
                for (openBracketCheck in openBrackets) {

                    if (openBracketIndex < openBracketCheck && closeBracketIndex >= openBracketCheck) {
                        if (openBrackets[openBracketCheck] !== "") {
                            alert('error');
                        }
                    }

                }
            }
        }

    }

    // for testing:
    //  console.log(OpenBracketArray.length);
}

Answer 1

为什么不保持计数器，或计算paren堆栈深度？如果你为开放的parens，dec关闭，并且计数器超过1，你就会出错。（如果我已正确理解您的要求。）

Answer 2

我相信你可以简单地尝试实施

概念性stack(top=0)和

每当看到push(top=top+1)和

时，

(

[（可选）如果top＆gt; X，其中X是允许的深度，错误输出无效表达式长度]

每当看到pop(top=top-1)时，

)。

当表达式完成并且stack(top>0)上仍有任何内容时，您可以推断表达式不平衡。

Answer 3

为什么不直接搜索连续两个开放括号，而不是试图找到一对括号？当您找到第一个开放式括号时，可能会出现以下两种情况之一：后面的内容用近括号括起来（因此用户没有嵌套它们），或者您找到另一个开放式括号。如果找到另一个开括号，则用户正在尝试嵌套语句。这样您就不必再返回并再次搜索相同的空间。

Array.indexOf还是之间？

3 个答案: