エラーの場合はハスケル

Question

私はハスケルのパリンドロームチェッカーで作業していますが、頭と頭を使用する必要があります。私のエラーはif文についてですが、私はこれについて多くのバリエーションを試しましたが、なぜifが問題なのか理解できません。助けてください！ありがとうございました！

palindrome2::String->Bool 
palindrome2 xs = while xs==notEmpty if head xs == last xs then True else False 

Answer 1

文字列が回文であるかどうかを確認する最も簡単な方法は、おそらく、それは自身の逆バージョンと同じだかどうかを確認するために、次のようになります。

isPalindrome :: String -> Bool 
isPalindrome str = str == reverse str 

しかし、あなたはheadを使用する必要がありますと言ったので、 tailは、私は、これらの機能を使用して実装を説明します：

palindrome2::String -> Bool 
palindrome2 [] = True 
palindrome2 xs = head xs == last xs && palindrome2 (take (length xs - 2) (tail xs)) 

私はあなたがwhileをどうしようとしていたかわからないんだけど。おそらく、命令的言語から生じる何らかの混乱のようなものでしょうか？この実装は再帰的に動作し、リストの先頭が最後のタームと等しいかどうかをチェックし、等しい場合はリストに入れ子にします。最初の条件と最後の条件が等しくない（文字列が回文ではない）場合、または基本ケースに達すると（文字列が回文です）、評価は終了します。

最初の実装がはるかに効率的であることに注意してください。