如何对付列表中的重复的元素在Haskell

Question

可能重复：
Searching through list

我需要编写一个函数“一次”其中，由于整数和列表整数n返回一个布尔值，指示n是否仅在列表中出现一次。例如。

Main> once [2,3,2,4] 2 
False 
Main> once [1..100] 2 
True 

这里是我当前的代码：

once :: Int -> [Int] -> Bool 
once x [] = False 
once x (y:ys) = (x==y) || (once x ys) 

它检查X只是否是列表的一部分，但它不能告诉X在列表中出现不止一次，因此返回false。 需要帮助，谢谢！

Answer 1

这样做有很多可能性。如果你知道该列表是有限的，你可以说：

once x xs = length (filter (==x) xs) == 1 

（如果不是有限的，有没有办法解决。）

顺便问一下，您把它几乎在您的解决方案，你只要更换

|| (once x ys) 

与

&& (x `notElem` ys) 

Answer 2

试试这个：

• 编写一个函数once，该函数扫描列表，直到找到第一次或列表结束的元素。在后一种情况下，它返回False，否则它会在列表的其余部分调用once'并返回结果。
• once'的确与once基本相同，但是如果找到元素则返回False，如果没有则返回True。