haskell - 比较 haskell 字符串的头部？

Question

努力学习 Haskell，如何获取字符串的头部并将其与下一个字符进行比较，直到找到一个正确的字符？

在伪代码中我试图:

while x == '字符串中的下一个字符'放入要返回的新列表中

Answer 1

一般方法是创建一个函数，递归地计算字符串的头部，直到找到错误值或到达末尾。

为此，您需要

• 了解递归(先决条件:了解递归)以及如何在 Haskell 中编写递归函数
• 了解如何使用 head 函数
• 很可能知道如何在 Haskell 中使用列表理解

我有notes on Haskell您可能会发现有用，但您很可能会发现 Yet Another Haskell Tutorial更全面(第 3.3 列表；3.5 函数；和 7.8 更多列表 可能是解决要点的好地方。提及)

编辑0:使用守卫测试头元素并仅在与第二个元素相同时才继续的示例:

someFun :: String -> String 
someFun[] = [] 
someFun [x:y:xs]
    | x == y = someFun(y:xs)
    | otherwise = []

编辑1:

I sort of want to say x = (newlist) and then rather than otherwise = [] have otherwise = [newlist] if that makes any sense? It makes sense in an imperative programming paradigm (e.g. C or Java), less so for functional approaches

这里是一个具体的示例，希望能够突出引用所暗示的 if、then、else 概念与 SomeFun 函数中发生的情况之间的差异:

当我们调用 SomeFun [a,a,b,b] 时，我们将其与 SomeFun [x:y:xs] 相匹配，并且由于 x code> 为“a”，y 为“a”，且 x==y，则 SomeFun [a,a,b,b] = SomeFun [a,b,b]，它再次匹配 SomeFun [x:y:xs] 但条件 x==y 为 false，因此我们使用否则守卫，因此我们得到 SomeFun [a,a,b,b] = SomeFun [a,b,b] = []。因此，SomeFun [a,a,b,b] 的结果是 []。

那么数据去了哪里？好吧，我会举起手来承认代码中的一个错误，现在我用它来解释 Haskell 函数如何工作。

我发现更多地思考构建数学表达式而不是编程操作是有帮助的。因此，= 右侧的表达式是您的结果，而不是命令式(例如 Java 或 C 意义上的)中的赋值。

我希望具体的示例表明 Haskell 使用替换来计算表达式，因此如果您不希望结果中包含某些内容，则不要将其包含在该表达式中。相反，如果您确实想要结果中包含某些内容，请将其放入表达式中。

因为您的伪代码是

while x == 'next char in string' put in new list to be returned

我将修改 SomeFun 函数以执行相反的操作，并让您弄清楚需要如何修改它才能按您的意愿工作。

someFun2 :: String -> String 
someFun2[] = [] 
someFun2 [x:y:xs]
    | x == y = []
    | otherwise = x : someFun(y:xs)

示例输出:

• SomeFun2 [a,a,b,b] = []
• SomeFun2 [a,b,b,a,b] = [a]
• SomeFun2 [a,b,a,b,b,a,b] = [a,b,a]
• SomeFun2 [a,b,a,b] = [a,b,a,b]

(我想补充一点，这些不同的代码片段没有经过测试，因为我手头没有编译器，所以请指出任何错误，以便我可以修复它们，谢谢)