对列表之间的方案交集

时间:2013-04-06 21:18:12

标签: scheme racket

我有以下列表示例,其中第一行有结果,第二行有过滤器,我只需保留与过滤器中至少一对配对的结果。

(((john . ?x) (new-york . ?city)) ((mike . ?x) (chicago . ?city)) ((mary . ?x) (london . ?city)))
(((new-york . ?city)) ((chicago . ?city)))

(((john . ?x) (new-york . ?city)) ((mike . ?x) (chicago . ?city)) ((mary . ?x) (london . ?city)))
(((john . ?x) (air-hockey . ?game)) ((mike . ?x) (tennis . ?game)))

我遇到的问题是结果和过滤器都有可变数量的参数,我不知道如何一次取出一个元素进行比较。我可以使用一些提示,因为这是一个功课。

匹配意味着在第一个例子中john和mike,因为他们的城市匹配过滤器。在第二个例子中,它只是将他们玩的每个游戏添加到结果中。

虽然您必须检查第一行的每个条目,但要使match正常工作,您必须获得第二行中至少一个条目的#t

2 个答案:

答案 0 :(得分:2)

我从你的问题中不清楚在这种情况下“匹配”是什么意思。让我建议您可能首先要开发一个辅助函数,它接受第一行中的一个元素和第二行中的一个元素,并在它们匹配时返回“true”。

另外,我肯定会先写一些测试用例:)。

答案 1 :(得分:1)

我认为这是与here提出的问题相同,请查看我的answer