1

如何在 Haskell 中递归地编写“isPrefixOf”函数？

我想看看一个列表是否是另一个列表的前缀，但我必须递归地做。我一直在尝试，但我找不到任何合适的解决方案。有任何想法吗 ？

4

1 回答 1

6

这里有一些提示。分三种情况——

  • 第一个列表是空的（不管第二个是什么）。
  • 第一个列表是非空的，但第二个是空的。
  • 两个列表都是非空的。

这三种情况的结果应该是什么？你能看到如何递归处理第三种情况吗？

于 2013-10-13T16:50:38.770 回答