我设法找到了一个提出类似问题的人,但答案对我来说不够完整。我正在尝试解析诸如
之类的命令QUERY((((fire)&(forest))|((ocean)&(boat)))&(water))
问题是我使用Shunting-Yard算法得到的RPN结果。 例如,如果我输入:
QUERY(apple)&(酱)
我得到的结果是:
苹果酱&安培;
我希望能够将包含单词apple的包含行与包含酱的行进行比较。
好吧,事情是,我希望能够通过我的BST搜索苹果,然后再搜索酱,然后找到它们一起出现的所有文本行。我设置的函数返回每行的一个集合,所以这不是问题。问题是rpn比我开始时好一些。我找不到一个好方法来解析我得到的新“字符串”。我希望自己清楚明白。