解析布尔表达式python

Question

我有一个布尔表达式，如"Hello, world/earth , how"类的字符串，依此类推，其中/是OR ,而AND

我想将一个字符串与此布尔表达式进行比较，如果该字符串包含"Hello" AND ("world" OR "earth") AND "how" ，则返回True

我应该怎么做？

Answer 1

如果您现在对有限自动机有所了解，则可以构建一个图（python-graph） ，其中每个单词都是一个节点，每个节点都指向下一个可能的单词。 在您的示例中，“ Hello”将指向“ world”和“ earth”，这些将指向“ how”。 这样就很容易浏览您的图表。