aboutsummaryrefslogtreecommitdiff
path: root/racket/leetcode/lc-125-valid-palindrome.rkt
diff options
context:
space:
mode:
Diffstat (limited to 'racket/leetcode/lc-125-valid-palindrome.rkt')
-rw-r--r--racket/leetcode/lc-125-valid-palindrome.rkt12
1 files changed, 12 insertions, 0 deletions
diff --git a/racket/leetcode/lc-125-valid-palindrome.rkt b/racket/leetcode/lc-125-valid-palindrome.rkt
new file mode 100644
index 0000000..ed91d08
--- /dev/null
+++ b/racket/leetcode/lc-125-valid-palindrome.rkt
@@ -0,0 +1,12 @@
+#lang racket
+
+(define/contract (is-palindrome s)
+ (-> string? boolean?)
+ (define clean-string
+ (string-downcase (string-replace s #rx"[^A-Za-z0-9]" "")))
+ (string-prefix? (apply string-append (map string (reverse (string->list clean-string))))
+ (substring clean-string
+ 0
+ (ceiling (/ (string-length clean-string) 2)))))
+
+(is-palindrome "A man, a plan, a canal: Panama") \ No newline at end of file