查找边缘情况并求解循环队列和循环排列

时间:2012-09-25 05:04:42

标签: c# algorithm

我有一个循环队列,例如{1,2,3,4,5,6} 现在给我一个模式,所以我必须找到它是否从循环队列中分离出来。 例如,如果我给出了{4,5,6,1,2,3}之类的模式,那么它是从循环队列中分离出来的。

如果我给了{4,3,2,1,6,5}这样的另一个模式,那么它就是从循环队列中分离出来的。这里我展示了我能想到的两个可能的测试用例。 / p>

另一个例子是,如果给我一个{4,5,6,2,3,4}或{7,6,5,3,4,5},它们都没有从循环队列中分离出来。

只是想知道是否有任何人可以为此问题找到更多可能的测试用例。

1 个答案:

答案 0 :(得分:0)

具有“从循环队列中拆分”的模式不是标准术语,但假设您的意思是在与模式匹配的队列中存在一系列条目,这里还有三种情况要尝试:
•任何队列,空模式 - 应匹配
•空队列,非空模式 - 不应匹配
•使用queue = {1,2,3}时,模式{1,2,3,1,2} - 应匹配