0

たとえば、{1,2,3,4,5,6} の循環キューがあります。パターンが与えられたので、循環キューから分割されているかどうかを確認する必要があります。たとえば、{4,5,6,1,2,3} などのパターンが与えられた場合、はい、循環キューから分割されます。

{4,3,2,1,6,5} などの別のパターンが与えられた場合、はい、循環キューから分割されます。ここでは、考えられる 2 つの可能なテスト ケースを表示しました。

もう 1 つの例は、循環キューから分割されていない {4,5,6,2,3,4} または {7,6,5,3,4,5} が与えられた場合です。

この問題の可能性のあるテストケースを誰かが見つけられるかどうかを知りたいだけです。

4

1 に答える 1

0

「循環キューから分割」というパターンを持つことは標準的な用語ではありませんが、パターンに一致する一連のエントリがキューにあると仮定すると、次の3つのケースを試すことができます
。•任意のキュー、空のパターン–一致する必要があります
•空のキュー、空ではないパターン–一致しない必要があり
ます•queue = {1,2,3}の場合、パターン{1,2,3,1,2} –一致する必要があります

于 2012-09-25T05:28:52.780 に答える