blob: 5bc89aae49b52a32a8ed7fdd6f6fd6517e9e5dc3 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
-- Write a function that determines whether its input list is a palindrome.
reverseList [] = []
reverseList (x:xs) = (reverseList xs) ++ [x]
isPalindrome xs = xs == (reverseList xs)
-- ghci> :l 3_b_5.hs
-- [1 of 1] Compiling Main ( 3_b_5.hs, interpreted )
-- Ok, one module loaded.
-- ghci> isPalindrome []
-- True
-- ghci> isPalindrome [1]
-- True
-- ghci> isPalindrome [1, 2]
-- False
-- ghci> isPalindrome [1, 2, 1]
-- True
-- ghci> isPalindrome [1, 2, 2, 1]
-- True
-- ghci> isPalindrome [1, 2, 3, 2, 4]
-- False
|
