Question

我想将字符串表达式转换为真正的布尔表达式。

下面的表达式将是一个输入（字符串）：

"(!A && B && C) || (A && !B && C) || (A && B && !C) || (A && B && C)"

变量A，B和C将具有您的布尔值（true或false）。

如何转换字符串表达式，替换逻辑值并使用C＃进行验证？

Answer 1

如果您不想使用某些可用的库来解析该字符串，则需要将这些字符分开并根据比较实现逻辑。例如，假设我们有"a || b"，我们可以遍历每个字符并根据char == '|'决定适当的操作。对于更复杂的情况，我使用stack来跟踪每个结果，例如可以处理&&和||而没有括号的结果：

public bool ConvertToBool(string op, bool a, bool b)
{
    var st = new Stack<bool>();
    var opArray = op.ToCharArray();
    var orFlag = false;
    var andFlag = false;

    for (var i = 0; i < opArray.Length; i++)
    {
        bool top;
        switch (opArray[i])
        {
            case '|':
                i++;
                orFlag = true;
                break;
            case '&':
                i++;
                andFlag = true;
                break;
            case 'a':
                if (orFlag)
                {
                    top = st.Pop();
                    st.Push(top || a);
                    orFlag = false;
                }
                else if (andFlag)
                {
                    top = st.Pop();
                    st.Push(top && a);
                    andFlag = false;
                    continue;
                }
                st.Push(a);
                break;
            case 'b':
                if (orFlag)
                {
                    top = st.Pop();
                    st.Push(top && b);
                    orFlag = false;
                }
                else if (andFlag)
                {
                    top = st.Pop();
                    st.Push(top && b);
                    andFlag = false;
                    continue;
                }
                st.Push(b);
                break;
        }
    }
    return st.Pop();
}

将字符串表达式转换为布尔逻辑 - C＃

1 个答案: