在有序列表/数组/缓冲区中查找无序值序列

Question

我正在尝试用Java创建游戏。 我想创建一个可以牺牲物品的功能，如果您牺牲了不同物品的正确“配方”，那么您会得到一些回报。 配方的伪示例可能是：

recipe1[1, 5, 32]
recipe2[4, 221, 21, 9]

配方的顺序无关紧要-意思是，如果我有input = ..., 7, 5, 32, 1 recipe1[1, 5, 32] ，则recipe1[1, 5, 32]返回值应为recipe1[1, 5, 32]但顺序应该很重要，因此input = ..., 5, 7, 32, 1 5，7，32，1返回false ，即使输入确实包含配方1的所有值。

我还没有真正的代码，因为我不知道该怎么做。

Answer 1

如果使用一组集合，则代码将更容易实现。

Set<Set<Integer>> recipes = new HashSet<>();

现在，您可以检查食谱是否属于套装：

boolean contains = recipes.contains(new HashSet<>(Arrays.asList(1,5,32));

顺序并不重要，但确切的项目很重要。

---

嗯，我想我误会了，这与您要的完全相反。 ang！

按正确的顺序查找商品会导致效果变差，并且更加乏味。 基本上，您可以为序列中的第一项执行Collections.binarySearch() 。 如果找到它，请继续从那里寻找。 在这种情况下，您的数据结构将是一个列表。

---

不，我认为这毕竟更接近我最初的理解。 使用这组集合，但要对输入的所有可能的子列表进行测试。