0

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

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

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

只是想如果有人能找到更多可能的测试用例来解决这个问题。

4

1 回答 1

0

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

于 2012-09-25T05:28:52.780 回答