Haskell:测试列表是否包含特定的“子列表”

时间:2011-11-13 16:12:20

标签: list search haskell substring sublist

是否有一个技巧或前奏函数来测试列表是否包含特定的子字符串/子列表?

xyz :: [a] -> [a] -> Bool
xyz "hello world" "worl" -> True
xyz [1,2,3,4,5,6,7,8,1,2,3,4,5] [7,8,1] -> True

我试着自己写一个,但这是一个微不足道的问题,我不想重新发明轮子。

1 个答案:

答案 0 :(得分:28)

使用Data.List中的isInfixOf

参数与你要求的方式相反 - 使用这样的函数通常最具可读性:"worl" `isInfixOf` "hello world"(返回True)。