string - 解析布尔表达式python

Question

我有一个布尔表达式作为字符串，如："Hello, world/earth , how"等等 where /isOR和,isAND

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

我该怎么做？

Answer 1

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