diff options
| author | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
|---|---|---|
| committer | H.J <thechairman@thechairman.info> | 2024-10-09 11:36:55 -0400 |
| commit | 8777ff071f7bb37631baa7b6717ad29961e50911 (patch) | |
| tree | 6d59c4ed58e454b960339c3d1151f0a879e8d7cb /racket/leetcode/lc-125-valid-palindrome.rkt | |
| parent | 6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff) | |
| download | gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip | |
sorting by language
Diffstat (limited to 'racket/leetcode/lc-125-valid-palindrome.rkt')
| -rw-r--r-- | racket/leetcode/lc-125-valid-palindrome.rkt | 12 |
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 |