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-953-alien-dictionary.rkt | |
parent | 6156a9ef7be4012063a042aafb4e9b0d7eadde8e (diff) | |
download | gleam_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.rkt | 26 |
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 |