aboutsummaryrefslogtreecommitdiff
path: root/racket/leetcode/lc-953-alien-dictionary.rkt
diff options
context:
space:
mode:
authorH.J <thechairman@thechairman.info>2024-10-09 11:36:55 -0400
committerH.J <thechairman@thechairman.info>2024-10-09 11:36:55 -0400
commit8777ff071f7bb37631baa7b6717ad29961e50911 (patch)
tree6d59c4ed58e454b960339c3d1151f0a879e8d7cb /racket/leetcode/lc-953-alien-dictionary.rkt
parent6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff)
downloadgleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.tar.gz
gleam_aoc-8777ff071f7bb37631baa7b6717ad29961e50911.zip
sorting by language
Diffstat (limited to 'racket/leetcode/lc-953-alien-dictionary.rkt')
-rw-r--r--racket/leetcode/lc-953-alien-dictionary.rkt26
1 files changed, 26 insertions, 0 deletions
diff --git a/racket/leetcode/lc-953-alien-dictionary.rkt b/racket/leetcode/lc-953-alien-dictionary.rkt
new file mode 100644
index 0000000..f72a895
--- /dev/null
+++ b/racket/leetcode/lc-953-alien-dictionary.rkt
@@ -0,0 +1,26 @@
+#lang racket
+
+(define/contract (is-alien-sorted words order)
+ (-> (listof string?) string? boolean?)
+ (define alpha-order
+ (make-hash (map (λ (a b) (cons a b))
+ (map string (string->list order))
+ (build-list (string-length order) identity))))
+ (hash-set! alpha-order #\* -1)
+ (define (alien<? s1 s2)
+ (cond [(equal? s1 "") #true]
+ [(equal? s2 "") #false]
+ [(equal? (hash-ref alpha-order (substring s1 0 1))
+ (hash-ref alpha-order (substring s2 0 1)))
+ (alien<? (substring s1 1 (string-length s1))
+ (substring s2 1 (string-length s2)))]
+ [(< (hash-ref alpha-order (substring s1 0 1))
+ (hash-ref alpha-order (substring s2 0 1))) #true]
+ [else false]))
+ (equal? words
+ (sort words alien<?)))
+
+(is-alien-sorted '["hello" "leetcode"] "hlabcdefgijkmnopqrstuvwxyz")
+(is-alien-sorted '["word" "world" "row"] "worldabcefghijkmnpqstuvxyz")
+(is-alien-sorted '["apple" "app"] "abcdefghijklmnopqrstuvwxyz")
+(is-alien-sorted '["iekm" "tpnhnbe"] "loxbzapnmstkhijfcuqdewyvrg") \ No newline at end of file